Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 1
Voir
- Utilisateur:Suaudeau/Bac à sable/Infobox Algorithme Lua
- Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua
- Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 1
- Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 2
- Module:Infobox/Algorithme
- Module:Wikidata/Documentation
Comparaison entre ancien et nouveau modèle[modifier | modifier le code]
Algorithme de Viterbi[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
Pas de modèle
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
Algorithme de Viterbi
Découvreur ou inventeur | |
---|---|
Problème lié |
nouveau modèle actuel[modifier | modifier le code]
Algorithme de Viterbi
Découvreur ou inventeur | |
---|---|
Problème lié |
Arbre B[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
Arbre B
Découvreurs ou inventeurs | |
---|---|
Date de découverte | |
Problème lié | |
Structure des données |
Pire cas |
, , |
---|---|
Moyenne |
, , |
Pire cas | |
---|---|
Moyenne |
nouveau modèle actuel[modifier | modifier le code]
Arbre B
Découvreurs ou inventeurs | |
---|---|
Date de découverte | |
Problème lié | |
Structure des données |
Pire cas |
, , |
---|---|
Moyenne |
, , |
Pire cas | |
---|---|
Moyenne |
RIPEMD-160[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
RIPEMD-160
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
Basé sur |
nouveau modèle actuel[modifier | modifier le code]
RIPEMD-160
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
Basé sur |
RIPEMD[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
Pas de modèle utilisé
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
RIPEMD
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
À l'origine de |
RIPEMD-160, RIPEMD-256, RIPEMD-128, RIPEMD-320 (en) |
nouveau modèle actuel[modifier | modifier le code]
RIPEMD
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
À l'origine de |
RIPEMD-160, RIPEMD-256, RIPEMD-128, RIPEMD-320 (en) |
EdgeRank[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
EdgeRank
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
EdgeRank
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié |
nouveau modèle actuel[modifier | modifier le code]
EdgeRank
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié |
Arbre de Van Emde Boas[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
Arbre de Van Emde Boas
Découvreur ou inventeur | |
---|---|
Date de découverte |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
nouveau modèle actuel[modifier | modifier le code]
Arbre de Van Emde Boas
Découvreur ou inventeur | |
---|---|
Date de découverte |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Médiane des médianes[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
Médiane des médianes
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
Médiane des médianes
Découvreurs ou inventeurs |
Manuel Blum, Robert Floyd, Vaughan Pratt (en), Ronald Rivest, Robert Tarjan |
---|---|
Date de découverte | |
Problème lié | |
Structure des données | |
Basé sur |
Pire cas | |
---|---|
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel[modifier | modifier le code]
Médiane des médianes
Découvreurs ou inventeurs |
Manuel Blum, Robert Floyd, Vaughan Pratt (en), Ronald Rivest, Robert Tarjan |
---|---|
Date de découverte | |
Problème lié | |
Structure des données | |
Basé sur |
Pire cas | |
---|---|
Meilleur cas |
Pire cas |
---|
Quickselect[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
Quickselect
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié | |
Structure des données | |
À l'origine de |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel[modifier | modifier le code]
Quickselect
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié | |
Structure des données | |
À l'origine de |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
Algorithme de Hopcroft-Karp[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
Algorithme de Hopcroft-Karp
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
Algorithme de Hopcroft-Karp
Découvreurs ou inventeurs |
John Hopcroft, Richard Karp, Alexander V. Karzanov (en) |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme, algorithme de la théorie des graphes (d) |
Structure des données | |
Basé sur |
Pire cas |
---|
Pire cas |
---|
nouveau modèle actuel[modifier | modifier le code]
Algorithme de Hopcroft-Karp
Découvreurs ou inventeurs |
John Hopcroft, Richard Karp, Alexander V. Karzanov (en) |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme, algorithme de la théorie des graphes (d) |
Structure des données | |
Basé sur |
Pire cas |
---|
Pire cas |
---|
Algorithme de Johnson[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
Algorithme de Johnson
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
Algorithme de Johnson
Découvreur ou inventeur |
Donald B. Johnson (en) |
---|---|
Date de publication | |
Problèmes liés |
Algorithme, algorithme de la théorie des graphes (d), problèmes de cheminement |
Structure des données |
Pire cas |
---|
nouveau modèle actuel[modifier | modifier le code]
Algorithme de Johnson
Découvreur ou inventeur |
Donald B. Johnson (en) |
---|---|
Date de publication | |
Problèmes liés |
Algorithme, algorithme de la théorie des graphes (d), problèmes de cheminement |
Structure des données |
Pire cas |
---|
exemple[modifier | modifier le code]
ancien modèle[modifier | modifier le code]
nouveau modèle brouillon[modifier | modifier le code]
Brouillon!
Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 1
nouveau modèle actuel[modifier | modifier le code]
Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 1
- R. Bayer et E. McCreight, « Organization and maintenance of large ordered indices », SIGFIDET '70: Proceedings of the 1970 ACM SIGFIDET (now SIGMOD) Workshop on Data Description, Access and Control, ACM, , p. 107-141 (ISBN 978-1-4503-7941-0, DOI 10.1145/1734663.1734671)
- (en) Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest et Robert E. Tarjan, « Time bounds for selection », Journal of Computer and System Sciences, Elsevier, vol. 7, no 4, , p. 448-461 (ISSN 0022-0000 et 1090-2724, DOI 10.1016/S0022-0000(73)80033-9)