La complexité O(N^1/3) pour l’accès mémoire vient de la hiérarchie cache L1/L2/L3/RAM — une réalité matérielle que les algorithmes ignorent souvent à leurs dépens.
Lien source
Discussion sur Hacker News (189 points)
La complexité O(N^1/3) pour l’accès mémoire vient de la hiérarchie cache L1/L2/L3/RAM — une réalité matérielle que les algorithmes ignorent souvent à leurs dépens.
Discussion sur Hacker News (189 points)