5Fermer7
ZerosquareLe 12/07/2008 à 00:15
Folco (./5) :
En fait, j'ai très peur du résultat en vitesse, je ne suis pas aussi bon optimiseur que certains, loin s'en faut.
Bah, les TI 68K sont au moins aussi puissantes que les micro-ordinateurs des années 80, et puis tu codes en assembleur, tu devrais arriver à un résultat décent je crois smile
Folco (./5) :
+ de 110
Je considère pas ça comme une "grosse" table (même sur TI), d'autant plus que la recherche binaire est proportionnelle au logarithme du nombre d'éléments. Si je ne me pas planté, tu t'en tires avec 7 comparaisons de chaînes dans le pire des cas. Et jusqu'à 8 caractères, une comparaison de chaînes se réduit à 2 comparaisons d'entiers 32 bits, au pire. Ça fait donc 14 comparaisons dans le pire des cas.