97f9c561_kipedia__the_free_encyclopedia__Intuition
[Notation] or [Name] Big Omega Number theory: for infinitely many values of n and for some positive k Complexity theory: for some positive k [Formal Definition] Number theory: Complexity theory: [Intuition] 
Two definitions : Number theory: is not dominated by asymptotically Complexity theory: is bounded below by asymptotically
Big O notation - Wikipedia, the free encyclopedia