wikipedia est loin d'être traduite par exemple, pourtant il y a plein de trucs dessus, et je pense pas trop m'avancer en disant qu'elle ne sera jamais intégralement traduite. Et il y a des trucs intéressants sur la wikipedia allemande que je suis incapable de lire, et c'est fort dommage.

Le O(N) c'est un abus de langage, et on s'en fout que N soit constant ou pas, l'important c'est qu'il soit grand

Et pour ta dernière suggestion, ça passe évidemment pas à l'échelle (justement parce que N est grand, pas parce qu'il varie)