O-нотация

O-нотация задает асимптотическую верхнюю оценку: f(n) = O(g(n)), если начиная с некоторого места f(n) не превосходит константу, умноженную на g(n).