Question 1 : Une fonction qui inverse une liste est toujours au moins quadratique peut être linéaire
Question 2 : La complexité en moyenne d'un programme est toujours inférieure ou égale à sa complexité dans le pire des cas mais non, elle peut être supérieure
Question 3 : Quand on utilise une pile le premier arrivé est le premier servi mais non, c'est faux
Question 4 : Aux urgences, il faut structurer les dossier des patients avec une pile avec une file avec une file de priorité
Question 5 : Quand on programme une file de priorité avec une liste au moins une opération est linéaire toutes les opérations sont sous-linéaires
Question 6 : Le GC à marquage recycle les cycles non, c'est le GC à compteur de références qui permet de recycler les cycles
Soumettre