saulery.legtux.org

Liens de la catégorie : Algo

The Myth of RAM

L’algorithmique classique décrit le nombre d’instructions à exécuter pour obtenir un résultat. La même notation O(f(x)) appliquée à la mémoire donne une idée réelle du temps d’accès : l’accès à N éléments suit une loi O(racine carré de N).

http://www.ilikebigbits.com/blog/2014/4/21/the-myth-of-ram-part-i