Question

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em um vetor de elementos. Após a completa inserçã de todos os elementos neste vetor, são feitas buscas de números na mesma. O tempo médio de busca de um número neste elemento é: (Ref.: 202012598494) O 0(1) O O(Nlog N) O_O(N) O O(log N) O O(N) Philco
​

Answer 1

Resposta:

O(N)

Explicação:

Gabarito Estacio