O(1), O(n) et pire encore

"On est en O(n²), là, c'est normal que ça rame..."

 Voilà, le référent technique a asséné son verdict, l'utilisateur n'a plus qu'à accepter le temps de réponse dégueulasse de l'application, à moins que ce ne soit le développeur responsable - voire coupable - de la chose qui ne doive reprendre la conception de son bout de code.

Mais au juste, ça veut dire quoi, O( quelque chose) ?

Eh bien, je propose ce petit article qui l'explique de manière fort claire.

Ensuite, on peut se pencher sur la Théorie de la complexité qui est un domaine fascinant, mais c'est plus compliqué...