Acerca das estruturas de dados multimídias e dos algoritmos de ordenação e busca, julgue os itens a seguir.

O algoritmo de ordenação Quick Sort possui, em média, complexidade de tempo O(n log n), mas ela pode chegar, no pior caso, a O(n²).