Qual é a complexidade de tempo dos algoritmos Bubble sort, Merge Sort, Quick-sort, Insertion-sort, Shell Sort, busca sequencial e busca binária? ...

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(n2)– Bubble sort, Merge Sort; O(nlog2n) – quick-sort, Insertion-sort; O(n) – Shell Sort, busca sequencial; O(log2n) – busca binária.
b) O(n2)– Bubble sort, Shell Sort; O(nlog2n) – Selection-Sort, Quick-sort; O(n) – Bucket Sort, busca sequencial; O(log2n) – busca binária.
c) O(n2)– Bubble sort, Quick Sort; O(nlog2n) – Selection-Sort, heap-sort; O(n) – Bucket Sort, busca binária; O(log2n) – árvore binária de busca.
d) Nenhuma das alternativas anteriores.

Teoria dos Grafos

•

Colégio Objetivo

0

1

Estudando com Questões

25/05/2023

Essa pergunta também está no material:

25 pág.

Institucional_Prova_Progresso_Ciencia_da_Computacao_2010

Teoria dos Grafos • Universidade Estácio de SáUniversidade Estácio de Sá

jorge michael

💡 1 Resposta

Ed

09.09.2023

A alternativa correta é a letra a) O(n^2) - Bubble sort, Merge Sort; O(nlog2n) - Quick-sort, Insertion-sort; O(n) - Shell Sort, busca sequencial; O(log2n) - busca binária.

0