Imagem de fundo

O estudo da complexidade de algoritmos é essencial para garantir que uma mesma tarefa p...

O estudo da complexidade de algoritmos é essencial para garantir que uma mesma tarefa possa ser realizada de modo mais eficiente do que utilizando soluções que demandem maior custo de processamento. A complexidade de tempo do algoritmo Merge Sort, quando ordenando uma lista de tamanho n, é:


A

O(n)


B

O(n2)


C

O(n log n)


D

O(2n)