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²).
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²).
Fonte: caderno de provas e gabarito definitivo publicados pelo Cebraspe.