Stooge Sort
O Stooge Sort, ou ordenação "fantoche", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima. A complexidade deste algoritmo é de O(nlog 3 / log 1.5) = O(n2.7), que comparado a outros algoritmos de ordenação muito conhecidos como o Insertion Sort e o Bubble Sort, ele chega a ser um pouco mais lento, devido sua ineficiência não recomenenda-se o uso para a ordenação de grandes volumes de dados.
Q181593
algoritmo de ordenação
Concept
Q671298
divisão e conquista
Concept
Q269878
O
Concept
Q269878
O
Concept
Q117241
Insertion Sort
Concept
Q60864
Bubble Sort
Concept
Q1754846
Stooge Sort
Concept
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+1.5^^http://www.w3.org/2001/XMLSchema#decimal
1.5
NUMBER
+2.7^^http://www.w3.org/2001/XMLSchema#decimal
2.7
NUMBER
instance of