Acerca de estrutura de dados e algoritmos, julgue os itens a seguir.

O algoritmo quicksort possui complexidade de tempo de pior caso O(n²), contudo a complexidade de tempo médio desse algoritmo é O(n log n).