Ciência da Computação Aspecto Gerais Algoritmos

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é

  • A.

    O(1)

  • B.

    O(log n)

  • C.

    O(n)

  • D.

    O(n log n)

  • E.

    O(n2)