Imagem de fundo

A complexidade de pior caso do algoritmo Insertion Sort...

A complexidade de pior caso do algoritmo Insertion Sort, para ordenação por inserção, aplicado sobre uma sequência numérica com n elementos (comprimento n), usando a notação O, é dada por


A

O(1).


B

O(n).


C

O(log n).


D

O(n log n).


E

O(n2).