Please enable JavaScript.
Coggle requires JavaScript to display documents.
(3) Ordenação (QuickSort (Caso médio (O(n log n)), Pior caso (O(n²)),…
(3) Ordenação
QuickSort
Caso médio
O(n log n)
Pior caso
O(n²)
Melhor caso
O(n log n)
Dividir para conquistar
Método de troca
Bubblesort
Caso médio
O(n²)
Pior caso
O(n²)
Melhor caso
O(n)
Método de troca
InsertionSort
Caso médio
O(n²)
Pior caso
O(n²)
Melhor caso
O(n)
Método de inserção
SelectionSort
Caso médio
O(n²)
Pior caso
O(n²)
Melhor caso
O(n²)
Método de seleção
MergeSort
Caso médio
O(n log n)
Pior caso
O(n log n)
Melhor caso
O(n log n)
Método de intercalação
HeapSort
Caso médio
O(n log n)
Pior caso
O(n log n)
Melhor caso
O(n log n)
Método de seleção
ShellSort
Caso médio
Depende do gap
Pior caso
O(n²)
Melhor caso
O(n log n)