27Fermer29
ZerosquareLe 29/01/2011 à 19:59
./25 : je sais bien qu'il vaut mieux commencer par optimiser l'algo avant d'optimiser l'implémentation, mais faut pas non plus ne jurer que par les O(machin). Beaucoup ont tendance à oublier que ça n'indique qu'une limite quand n tend vers l'infini, et que c'est défini à une constante multiplicative près. En pratique, un algo en O(n) avec une division à chaque itération peut très bien être plus lent qu'un algo en O(n²) qui n'en a pas, par exemple (pour des valeurs de n représentant les cas réels).