P ERG U N TA 5 Buscando indicar para o aluno uma forma de ordenação com custo mais baixo, o professor apresentou o seguinte conceito: De acor...

P ERG U N TA 5

Buscando indicar para o aluno uma forma de ordenação com custo mais baixo, o professor apresentou o seguinte conceito:

De acordo com Cormen (2002), a ideia do Heap Sort é a de utilizar uma estrutura de dados que possibilite identificar o menor elemento a um custo mais baixo do que a busca linear. A partir dessa estrutura, é possível construir uma árvore binária completa, em que cada nó é maior ou igual aos seus filhos. Com base nessas informações, assinale a alternativa que apresenta a complexidade do Heap Sort.

a. O(n log n).

b. O(n²).

c. O(n).

d. O(log n).

e. O(1).

De acordo com Cormen (2002), a ideia do Heap Sort é a de utilizar uma estrutura de dados que possibilite identificar o menor elemento a um custo mais baixo do que a busca linear.
A partir dessa estrutura, é possível construir uma árvore binária completa, em que cada nó é maior ou igual aos seus filhos.
a. O(n log n).
b. O(n²).
c. O(n).
d. O(log n).
e. O(1).