Quiz algorithmes avancés : Dijkstra, AVL, NP et Turing
Un quiz exigeant sur la complexité, les arbres AVL et rouge-noir, le tri par comptage, Dijkstra, la programmation dynamique, la classe NP et la machine de Turing.
Aperçu des questions
- Quelle est la complexité en mémoire auxiliaire d'un tri fusion classique sur n éléments ?
- Quel est le principal prérequis d'un tri par comptage ?
- Dans l'algorithme de Dijkstra, quelle condition doivent respecter les poids des arêtes ?
… et 7 autres questions à découvrir en jouant.