Ouch... Pour sa défense, je n'avais pas encore revu ces notions de complexité cette année, simplement quelques mentions par-ci par-là. Et dans une "vraie" épreuve, l'examinateur passe derrière pour questionner l'élève et aurait soulevé ce problème.