J'ai aussi à mon actif quelques cas de mémoïsation ratés, parce que ça coûtait plus cher d'aller chercher un résultat dans une table que de calculer une fonction non-triviale. C'est probablement des cas très classiques pour des gens dont le métier est d'optimiser des algorithmes (typiquement, des algos en O(1) en pratique plus lents que des O(2) à cause d'un coût initial), mais quand on n'est confrontés que sporadiquement à des problèmes d'optimisation, c'est toujours destabilisant.
Je comprends tout à fait le problème. J'ai fais face à un cas comme ça avec l'Advent of Code où pour trouver une solution efficace il fallait voir qu'un parcourt de graphe était plus chère qu'un produit cartésien. Non seulement je suis pas habitué à faire des parcours d'arbre, mais en plus il est rare que j'utilise au quotidien des algo de complexité au delà de linéaire. Du coup utiliser un algo en n2 pour aller plus vite n'est pas intuitif pour moi
[^] # Re: Paradigme
Posté par barmic 🦦 . En réponse au lien « Clean code » : performances lamentables. Évalué à 2.
Je comprends tout à fait le problème. J'ai fais face à un cas comme ça avec l'Advent of Code où pour trouver une solution efficace il fallait voir qu'un parcourt de graphe était plus chère qu'un produit cartésien. Non seulement je suis pas habitué à faire des parcours d'arbre, mais en plus il est rare que j'utilise au quotidien des algo de complexité au delà de linéaire. Du coup utiliser un algo en n2 pour aller plus vite n'est pas intuitif pour moi
https://linuxfr.org/users/barmic/journaux/y-en-a-marre-de-ce-gros-troll