Quicksort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Foram revertidas as edições de 187.73.216.159 para a última revisão de Trierweiller, de 14h49min de 30 de abril de 2018 (UTC) Etiqueta: Reversão |
|||
Linha 47:
<math display="block">T(n) \leq 2T(\frac{n}{2}) + \theta(n)</math>
que, a partir do teorema mestre, terá solução <math>T(n) = O(n*
* Complexidade de espaço: <math>\theta(log_2 n)</math> no melhor caso e no caso médio e <math>\theta(log_2 n)</math> no pior caso. R. Sedgewick desenvolveu uma versão do quicksort com partição recursão de cauda que tem complexidade ''<math>\theta(n^2)</math>'' no pior caso.
| |||