В общем, как бы вы доказали, что функция НЕ ограничена снизу или НЕ ограничена сверху другой функцией.
т.е.: докажите, что f (n) НЕ ограничена снизу g (n)
Мой профессор привел пример того, что если вы хотите доказать:
f! = Омега (г)
Вы можете показать, что:
г! = BigO (f)
Я не уверен, почему это так.