tri bitonique (Q4918918)

De Wikidata

Aller à la navigation Aller à la recherche

algorithme de tri

modifier

Langue	Libellé	Description	Également connu comme
français	tri bitonique	algorithme de tri
anglais	bitonic sorter	sorting algorithm	Bitonic mergesort

Déclarations

nature de l’élément

parallel algorithm ^anglais

1 référence

importé du projet Wikimedia

Wikipédia en anglais

algorithme de tri

1 référence

importé du projet Wikimedia

Wikipédia en anglais

image

Batcher Bitonic Mergesort for eight inputs.svg
305 × 181 ; 47 kio

légende de média

Réseau de tri bitonique à huit entrées ; 24 comparateurs, profondeur 6. (français)

Bitonic sorting network with eight inputs; 24 comparators, depth 6. (anglais)

1 référence

importé du projet Wikimedia

Wikipédia en anglais

découvert(e) ou inventé(e) par

Ken Batcher

0 référence

date de découverte ou d'invention

1968

0 référence

performance dans le pire des cas

${\displaystyle O(\log ^{2}(n))}$

1 référence

importé du projet Wikimedia

Wikipédia en anglais

performance dans le meilleur des cas

${\displaystyle O(\log ^{2}(n))}$

1 référence

importé du projet Wikimedia

Wikipédia en anglais

performance moyenne

${\displaystyle O(\log ^{2}(n))}$

1 référence

importé du projet Wikimedia

Wikipédia en anglais

complexité en espace dans le pire des cas

${\displaystyle O(n\log ^{2}(n))}$

1 référence

importé du projet Wikimedia

Wikipédia en anglais

utilise

tableau

1 référence

importé du projet Wikimedia

Wikipédia en anglais

Identifiants

identifiant Dictionary of Algorithms and Data Structures

bitonicSort

0 référence

identifiant Freebase

/m/07zkx6

0 référence

identifiant Microsoft Academic

57032618

0 référence

 

Liens de site

Wikipédia(10 entrées)

modifier

• enwiki Bitonic sorter
• eswiki Ordenamiento bitónico
• fawiki مرتب‌ساز بایتونیک
• frwiki Tri bitonique
• hiwiki बिटोनिक सॉर्टर
• hywiki Բիտոնիկ տեսակավորող
• jawiki バイトニックソート
• ruwiki Битонная сортировка
• srwiki Bitonik sortiranje
• thwiki โปรแกรมเรียงลำดับไบโตนิค

Wikilivres(0 entrée)

modifier

Wikinews(0 entrée)

modifier

Wikiquote(0 entrée)

modifier

Wikisource(0 entrée)

modifier

Wikiversité(0 entrée)

modifier

Wikivoyage(0 entrée)

modifier

Wiktionnaire(0 entrée)

modifier

Autres sites(0 entrée)

modifier

Récupérée de « https://www.wikidata.org/w/index.php?title=Q4918918&oldid=1745051043 »