Número:
Enunciado: Analise as proposições sobre o algoritmo RANDOMIZED-SELECT e assinale a alternativa que possuir somente proposições corretas.
I - Por ser um algoritmo aleatório, não há entrada específica que represente um cenário de pior caso.
II - No pior caso, o RANDOMIZED-SELECT tem tempo de execução O(n), pois é um algoritmo linear.
III - O algoritmo é linear porque faz suposições sobre a entrada.
IV - Resolve o problema de seleção sem ordenação.
I - Por ser um algoritmo aleatório, não há entrada específica que represente um cenário de pior caso.
II - No pior caso, o RANDOMIZED-SELECT tem tempo de execução O(n), pois é um algoritmo linear.
III - O algoritmo é linear porque faz suposições sobre a entrada.
IV - Resolve o problema de seleção sem ordenação.
(a) I, II e IV.
(b) I, II e III.
(c) I, III e IV.
(d) II, III e IV.
(e) N.D.A
Idéia original de: Kim Pontes Braga
Nenhum comentário:
Postar um comentário