Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de ...
Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de tempo, no pior caso, de O(n). Se um algoritmo de ordenação por seleção (Selection Sort) for aplicado a esse mesmo vetor, qual será a sua complexidade de tempo no pior caso?
A
O(log n)
B
O(n)
C
O(n log n)
D
O(n2)
E
O(2n)