Property |
Value |
dbo:abstract
|
- Le tri arborescent est un algorithme de tri par comparaison qui utilise la structure d'arbre binaire de recherche. Il est équivalent au tri rapide, en particulier, sa complexité moyenne est Θ(n log n) en moyenne mais Θ(n2) dans le pire cas. Cependant, il est moins efficace car il nécessite de construire une structure de données complexe alors que le tri rapide est un tri en place. Il n'est donc pas utilisé en pratique. (fr)
- Le tri arborescent est un algorithme de tri par comparaison qui utilise la structure d'arbre binaire de recherche. Il est équivalent au tri rapide, en particulier, sa complexité moyenne est Θ(n log n) en moyenne mais Θ(n2) dans le pire cas. Cependant, il est moins efficace car il nécessite de construire une structure de données complexe alors que le tri rapide est un tri en place. Il n'est donc pas utilisé en pratique. (fr)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 3132 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- Le tri arborescent est un algorithme de tri par comparaison qui utilise la structure d'arbre binaire de recherche. Il est équivalent au tri rapide, en particulier, sa complexité moyenne est Θ(n log n) en moyenne mais Θ(n2) dans le pire cas. Cependant, il est moins efficace car il nécessite de construire une structure de données complexe alors que le tri rapide est un tri en place. Il n'est donc pas utilisé en pratique. (fr)
- Le tri arborescent est un algorithme de tri par comparaison qui utilise la structure d'arbre binaire de recherche. Il est équivalent au tri rapide, en particulier, sa complexité moyenne est Θ(n log n) en moyenne mais Θ(n2) dans le pire cas. Cependant, il est moins efficace car il nécessite de construire une structure de données complexe alors que le tri rapide est un tri en place. Il n'est donc pas utilisé en pratique. (fr)
|
rdfs:label
|
- Binary Tree Sort (de)
- Tri arborescent (fr)
- Binary Tree Sort (de)
- Tri arborescent (fr)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |