Ce que veut dire le monsieur c'est que si N reste assez petit, un algo en O(N2) est plus performant qu'un algo en O(N) [0]. Donc si les problèmes qu'on a à résoudre en général restent dans cette limite et que l'algo en O(N) est significativement plus compliqué à implémenter (ce qui est bien souvent le cas), autant utiliser celui en O(N2) qui sera au final plus efficace et facile à implémenter.
Et c'est valable aussi bien pour la complexité moyenne que celle du pire cas.
[^] # Re: Plop !
Posté par Krunch (courriel, site web personnel) . En réponse au journal "L'informatique Paradoxale". Évalué à 3.
Et c'est valable aussi bien pour la complexité moyenne que celle du pire cas.
[0] http://pix.nofrag.com/47/5a/54b359614973b7d9c0fddd2b4e4f.jpe(...)
Faudrait que j'apprenne à me servir de gnuplot un jour.
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.