69 votes

adit avatar

Pourquoi le pire des cas de tri par fusion est-il le temps d'exécution O (n log n) ?

Demandé el 18 de Octobre, 2011
Quand la question a-t-elle été
96971 affichage
Nombre de visites la question a
1 Réponses
Nombre de réponses aux questions
Ouvert
Situation réelle de la question

Quelqu'un peut-il m'expliquer en anglais simple ou un moyen facile de l'expliquer?

Demandé el 18 de Octobre, 2011 par adit

Réponse

Trop de publicités?

28voto

Andrii Glukhyi avatar
Andrii Glukhyi Points 181

L'algorithme merge-sort trie une séquence S de taille n en O(n log n) temps, en supposant que deux éléments de S peuvent être comparés dans le temps O(1). entrez la description de l'image ici

Répondu el 19 de Juin, 2018 par Andrii Glukhyi (181 Points )

Questions en vedette

Top Tags

Dans notre réseau

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

Yandex
X