Assertion: algorithm | /r/CapableOf | incur in idealized cache model
Facets:
Source sentences:
text: In the idealized cache model, this algorithm incurs only Θ(n3/b √M) cache misses; the divisor b √M amounts to several orders of magnitude on modern machines, so that the actual calculations dominate the running time, rather than the cache misses.