Retourner au contenu associé (dépêche : Le colonel Moutarde, sur la table (de hachage), avec un livre de maths)
Posté par neologix le 31 décembre 2011 à 16:47. En réponse à la dépêche Le colonel Moutarde, sur la table (de hachage), avec un livre de maths. Évalué à 4.
Si ce n’est pas une version de quicksort intégrant une astuce pour éviter le cas pathologique
Pour CPython, c'est une variante du bien connu merge sort :http://en.wikipedia.org/wiki/Timsort
Donc pas de problème, worst-case en O(n log n).
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: N'optimiser que si nécessaire
Posté par neologix . En réponse à la dépêche Le colonel Moutarde, sur la table (de hachage), avec un livre de maths. Évalué à 4.
Pour CPython, c'est une variante du bien connu merge sort :
http://en.wikipedia.org/wiki/Timsort
Donc pas de problème, worst-case en O(n log n).