Ciência da Computação Aspecto Gerais Algoritmos

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

  • A.

    O(n2)

  • B.

    O(1)

  • C.

    O(n)

  • D.

    O(n log n)

  • E.

    O(log n)