Imagem de fundo

Qual é a complexidade de tempo (notação Big-O) do algoritmo Quick Sort no caso médio?

Qual é a complexidade de tempo (notação Big-O) do algoritmo Quick Sort no caso médio?


A

O(n)


B

O(n log n)


C

O(n²)


D

O(log n)


E

O(n^2)