Property |
Value |
dbo:abstract
|
- Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri. Il est utilisé également comme méthode de construction de réseaux de tri. L'algorithme a été conçu par Ken Batcher en 1968. Les réseaux de tri obtenus consistent en comparateurs et ont un temps d'exécution en parallèle de , où est le nombre de données à trier. Ces réseaux sont parmi les réseaux de tri les plus efficaces. Une suite est triée quand elle est monotone (croissante ou décroissante). Une suite est bitonique quand elle est croissante puis décroissante, ou décroissante puis croissante, les deux au sens large. (fr)
- Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri. Il est utilisé également comme méthode de construction de réseaux de tri. L'algorithme a été conçu par Ken Batcher en 1968. Les réseaux de tri obtenus consistent en comparateurs et ont un temps d'exécution en parallèle de , où est le nombre de données à trier. Ces réseaux sont parmi les réseaux de tri les plus efficaces. Une suite est triée quand elle est monotone (croissante ou décroissante). Une suite est bitonique quand elle est croissante puis décroissante, ou décroissante puis croissante, les deux au sens large. (fr)
|
dbo:discoverer
| |
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 8553 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:fr
|
- Réseau de fusion pair-impair de Batcher (fr)
- Réseau de fusion pair-impair de Batcher (fr)
|
prop-fr:lang
| |
prop-fr:trad
|
- Batcher odd–even mergesort (fr)
- Batcher odd–even mergesort (fr)
|
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri. Il est utilisé également comme méthode de construction de réseaux de tri. L'algorithme a été conçu par Ken Batcher en 1968. Les réseaux de tri obtenus consistent en comparateurs et ont un temps d'exécution en parallèle de , où est le nombre de données à trier. Ces réseaux sont parmi les réseaux de tri les plus efficaces. (fr)
- Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri. Il est utilisé également comme méthode de construction de réseaux de tri. L'algorithme a été conçu par Ken Batcher en 1968. Les réseaux de tri obtenus consistent en comparateurs et ont un temps d'exécution en parallèle de , où est le nombre de données à trier. Ces réseaux sont parmi les réseaux de tri les plus efficaces. (fr)
|
rdfs:label
|
- Tri bitonique (fr)
- バイトニックソート (ja)
- Tri bitonique (fr)
- バイトニックソート (ja)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |