Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
O algoritmo Heapsort é um algoritmo de ordenação eficiente que utiliza uma estrutura de...
O algoritmo Heapsort é um algoritmo de ordenação eficiente que utiliza uma estrutura de dados chamada heap para ordenar os elementos. Como exemplo, um sistema de monitoramento de rede pode usar Heapsort para ordenar logs de eventos de rede por timestamp, permitindo a análise cronológica dos eventos de rede. Escolha qual das seguintes afirmações é verdadeira sobre a complexidade do Heapsort e seu comportamento na prática.
A
Heapsort tem complexidade de tempo O(n log n), no pior caso, mas não é estável.
B
Heapsort tem complexidade de tempo O(n log n), no pior caso, e é estável.
C
Heapsort tem complexidade de tempo O(n2), no pior caso, mas é estável.
D
Heapsort tem complexidade de tempo O(n2), no pior caso, e não é estável.