La complexité O(1) : une promesse invisible au cœur du calcul sûr
1. Introduction : La complexité O(1) comme fondement invisible du calcul sûr Dans l’univers numérique, certains principes sont si ancrés qu’on ne les voit plus — comme la complexité O(1), symbole d’une opération instantanée, indépendante du temps. Ce n’est pas un chiffre banal, mais une garantie : une opération en O(1) s’exécute en temps constant,…
