Question

Within the field of cache-oblivious algorithms the ideal cache model is used for determining the cache complexity of an algorithm. One of the assumptions of the ideal cache model is that it models a "tall cache". This is given by the statement $Z = \Omega(L^2)$. Where $Z$ is the size of the cache and $L$ is the size of the cache line. What does $\Omega$ represent?

Was it helpful?

Solution

It's the lower bound counterpart to O($\cdot$). Z is larger than some constant times $L^2$

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top