Revisando a Aula 4 Estrutura de Dados

Qual algoritmo de ordenação divide a entrada em 2 com base nos valores dos dados?

• QuickSort

• MergeSort

• BogoSort

• BubbleSort

Qual algoritmo de ordenação divide a entrada em 2 com base no index central?

• QuickSort

• MergeSort

• BubbleSort

• BogoSort

Qual algoritmo de ordenação anda pelo conjunto de entrada verificando elemento por elemento?

• QuickSort

• MergeSort

• BubbleSort

• BogoSort

Qual algoritmo de ordenação você NUNCA deve usar no seu código?

• QuickSort

• MergeSort

• BubbleSort

• BogoSort

Qual algoritmo de ordenação não tem "dancinha" no canal AlgoRythmics?

• QuickSort

• MergeSort

• BubbleSort

• BogoSort

Qual a complexidade Big-O do Algoritmo QuickSort?

• O(n^2)

• O(n)

• O(n log n)

• O(n!)

Qual a complexidade Big-O do Algoritmo MergeSort?

• O(n^2)

• O(n)

• O(n log n)

• O(n!)

Qual a complexidade Big-O do Algoritmo BubbleSort?

• O(n^2)

• O(n)

• O(n log n)

• O(n!)