MO417- QUESTÃO PARA A PROVA ORAL

Número: 

Enunciado: É correto afirmar que:

a) O pior caso do Algoritmo Randomized-Select é o(n²)

b) O problema de seleção pode ser feito em complexidade o(n)

c) O número mínimo de comparações necessárias para determinar simultaneamente o   mínimo e o máximo de um conjunto são n

d) O Randomized-Select tem no melhor caso a complexidade de O(n) quando o particionamento é balanceado

e) NDA

Ideia original de: Sheila Katherine Venero Ferro