Une remarque comme introduction aux problèmes de complexité pour le DM d’info.

Suite à la question d’hier sur les problèmes de complexité. Je vous propose une mauvaise solution de la question 7 du DM d’IPT en expliquant pourquoi elle est mauvaise. Pour que ce soit plus clair, je dois spoiler un peu la Q6.. en partie du moins