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é...

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 ²).