petit rappel: certains algorithmes ont une complexité maximale en mémoire nettement inférieure à leur complexité maximale en nombre d'instructions exécutées (par exemple découvrir une clé de cryptage en essayant toutes les combinaisons, cela nécessite très peu de mémoire et énormémément d'instructions à exécuter)
[^] # complexité mémoire != nombre d'instructions exécutées
Posté par free2.org . En réponse à la dépêche 25 gigaflops dans votre PC ?. Évalué à 6.