Acerca de estrutura de dados e algoritmos, julgue os itens a seguir.
O algoritmo quicksort possui complexidade de tempo de pior caso O(n2), contudo a complexidade de tempo médio desse algoritmo é O(n log n).
Acerca de estrutura de dados e algoritmos, julgue os itens a seguir.
O algoritmo quicksort possui complexidade de tempo de pior caso O(n2), contudo a complexidade de tempo médio desse algoritmo é O(n log n).
Fonte: caderno de provas e gabarito definitivo publicados pelo Cebraspe.