Questão de Inteligencia Artificial
Qual é a complexidade de tempo dos algoritmos Bubble sort, Merge Sort, Quick-sort, Insertion-sort, Shell Sort, busca sequencial e busca binária?
A
O(n^2 )– Bubble sort, Merge Sort; O(n \, log_2 n ) – quick-sort, Insertion-sort; O(n ) – Shell Sort, busca sequencial; O(log_2 n ) – busca binária.
B
O(n^2 )– Bubble sort, Shell Sort; O(n \, log_2 n ) – Selection-Sort, Quick-sort; O(n ) – Bucket Sort, busca sequencial; O(log_2 n ) – busca binária.
C
O(n^2 )– Bubble sort, Quick Sort; O(n \, log_2 n ) – Selection-Sort, heap-sort; O(n ) – Bucket Sort, busca binária; O(log_2 n ) – árvore binária de busca.
D
Nenhuma das alternativas anteriores.
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!