Ω-нотация

Ω-нотация задает асимптотическую нижнюю оценку: f(n) = Ω(g(n)), если начиная с некоторого места f(n) не меньше константы, умноженной на g(n).