Timsort: diferenças entre revisões

 

O autor também define um conjunto de regras, propostas no [https://www.researchgate.net/profile/S_Gouw/publication/300646623_OpenJDK's_JavautilsCollectionsort_Is_Broken_The_Good_the_Bad_and_the_Worst_Case/links/57ffe48308aebab2012bde5d/OpenJDKs-JavautilsCollectionsort-Is-Broken-The-Good-the-Bad-and-the-Worst-Case.pdf trabalho], que visavam tornar o algoritmo do TimSort correto após a detecção de um erro gerado na implementação usada na linguagem [[Java (linguagem de programação)|Java]]. Abaixo são apresentadas as regras e as implicações caso as mesmas '''NÃO''' sejam satisfeitas, onde W, X, Y, Z são os 4 elementos que estão no topo da pilha:

 

== Ver também ==