Dans un de mes codes en arbre pour une recherche de voisins il y a un critère pour basculer sur l’algo. brut (pour tous couples test la distance), la différence était sensible lors de mes tests.
Et, ça ne veut pas dire que l'utilisation classique de la fonction sorted montrera une différence.
D’où vient cette idée ?
De Knuth.
lorsque la rapidité une contrainte importante l’optimisation doit être pensée dès la conception.
La citation ne s'oppose pas à ça.
Mais la plupart du temps on sait quelle portion de code est incriminée dans un calcul lourd...
Et donc à ce moment-là, tu utilise ton algo spécifique, en quoi c'est important que la fonction sorted de Python n'utilise pas l'algorithme que tu veux?
« Rappelez-vous toujours que si la Gestapo avait les moyens de vous faire parler, les politiciens ont, eux, les moyens de vous faire taire. » Coluche
[^] # Re: Compréhension
Posté par claudex . En réponse au journal Programmation : la complexité c'est le mal. Évalué à 4.
Et, ça ne veut pas dire que l'utilisation classique de la fonction sorted montrera une différence.
De Knuth.
La citation ne s'oppose pas à ça.
Et donc à ce moment-là, tu utilise ton algo spécifique, en quoi c'est important que la fonction sorted de Python n'utilise pas l'algorithme que tu veux?
« Rappelez-vous toujours que si la Gestapo avait les moyens de vous faire parler, les politiciens ont, eux, les moyens de vous faire taire. » Coluche