C'est le réflexe qui permet de deviner une complexité sans lire le code : mesurer sur $n$, mesurer sur $2n$, et regarder le rapport.

Ce programme calcule le nombre d'opérations pour n = 1024 puis n = 2048, et affiche le rapport arrondi à deux décimales. Prédire exactement ce qu'il affiche, ligne par ligne.

Les tailles sont des puissances de 2 : tous les rapports se calculent de tête.