Dans la « hypothèse haute cache » qu'est-ce que $ \ Omega $ représente?

Question

Dans le domaine des algorithmes de cache oublieux le modèle de cache idéal est utilisé pour déterminer la complexité du cache d'un algorithme. L'une des hypothèses du modèle de cache idéal est qu'il modélise un « cache de haut ». Ceci est donné par l'instruction $ Z = \ Omega (L ^ 2) $. Où $ Z $ est la taille du cache et $ L $ est la taille de la ligne de cache. Qu'est-ce que $ \ Omega $ représentent?

Answer 1

Il est la contrepartie minoration à O ($ \ cdot $). Z est plus grande que quelques fois de constantes $ L ^ 2 $

Answer 2

Il est appelé "minoration asymptotique" - https://www.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/big-big-omega-notation