Quiz Exercice révision
Le tri par fusion est particulièrement bien adapté aux petits tableaux
Faux
Le tri rapide n’est pas stable
Vrai
Le tri à bulles est stable
Vrai
Un algorithme s’exécutant en temps constant peut se noter O(n)
Faux
Il se note O(1)
O(n^3) ⊂ O(3^n)
Vrai
n^3 * (log2(n)) = Ω(n^2)
Vrai
Dans le jeu des tours de Hanoï avec 5 disques, il faut effectuer au minimum 33 déplacements
Faux
La complexité de l’algorithme negamax avec m mouvements possibles par tour et une profondeur de d tours est de O(m^d)
Vrai
Une pile permet un accès direct à tous ses éléments
Faux
L’élagage alpha-beta permet de tripler la profondeur de recherche dans le meilleur des cas.
Faux