Timsort: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 20:
Em suma, a rotina principal passa sobre a matriz uma vez, da esquerda para a direita, alternadamente, identificando o próximo passo, em seguida, fundindo-os em passos anteriores "inteligentemente". Todo o resto é complicação pela velocidade, e alguma medida duramente conquistada da eficiência de memória.}}
 
Como o [[merge sort]], é um algoritmo de [[Ordenação por comparação|ordenação por comparaçõescomparação]] estável com uma complexidade de pior caso de <math>\Theta(n \log n)</math>.<ref>http://mail.python.org/pipermail/python-dev/2002-July/026837.html</ref>
 
<!--