Questão para a prova oral 118

Enunciado:
Escolha a alternativa que expresse corretamente o tempo de execução usando heaps binário (pior caso), binomial (pior caso) e fibonacci (amortizado), respectivamente:

A) procedimento delete: Theta(lg n); Theta(lg n); Theta(1).

B) procedimento decrease-key: Theta(n); Theta(lg n); Theta(lg n).

C) procedimento minimun: Theta(1); Theta(1); Theta(1).

D) procedimento union: Theta(n); O(lg n); Theta(1).

E) NDA

Autor(a): Ricardo Luís Lachi
RA: 972929