Tu parles de complexité dans le pire cas, et là, tu as raison.
Maintenant, c'est un fait que le fait de programmer dans un langage de haut niveau permet souvent d'écrire des algos avec une meilleure complexité moyenne.
C'est ce que j'explique toujours aux gens qui pensent que l'assembleur est le meilleur langage pour faire du code efficace : Avec une main d'oeuvre réduite, c'est souvent faux. Si tu me donnes 5 minutes pour faire un tri de tableau, si je le fais en C, je vais faire un quicksort (n.log(n) en moyenne, n^2 dans le pire cas), en assembleur, je vais faire un tri par insertion (n^2), et en C++, je vais utiliser la STL qui a déjà tout fait pour moi (Un mélange de quicksort, de tri fusion et de tri par insertion si mes souvenirs sont bons. l.log(n) dans tous les cas.). D'ailleurs, en C++, il me reste 4minutes30 pour aller prendre un café ;-)
Je ne parle même pas de table de hash, de pattern-matching d'expressions régulières ou autres algos un minimum compliqués !
[^] # Re: Comparaison de neuf langages sur un micro-benchmark
Posté par Matthieu Moy (site web personnel) . En réponse à la dépêche Comparaison de neuf langages sur un micro-benchmark. Évalué à 7.
Maintenant, c'est un fait que le fait de programmer dans un langage de haut niveau permet souvent d'écrire des algos avec une meilleure complexité moyenne.
C'est ce que j'explique toujours aux gens qui pensent que l'assembleur est le meilleur langage pour faire du code efficace : Avec une main d'oeuvre réduite, c'est souvent faux. Si tu me donnes 5 minutes pour faire un tri de tableau, si je le fais en C, je vais faire un quicksort (n.log(n) en moyenne, n^2 dans le pire cas), en assembleur, je vais faire un tri par insertion (n^2), et en C++, je vais utiliser la STL qui a déjà tout fait pour moi (Un mélange de quicksort, de tri fusion et de tri par insertion si mes souvenirs sont bons. l.log(n) dans tous les cas.). D'ailleurs, en C++, il me reste 4minutes30 pour aller prendre un café ;-)
Je ne parle même pas de table de hash, de pattern-matching d'expressions régulières ou autres algos un minimum compliqués !