Задать вопрос
@Rustam2002

Алгоритмы и структуры данных?

66b67bab92802296899556.jpeg
Почему функция g(n) не может быть асимптотически положительной, ведь даже если она будет такой функция f(n) входит в множество
  • Вопрос задан
  • 249 просмотров
Подписаться 1 Простой 1 комментарий
Ответ пользователя code_panik К ответам на вопрос (3)
@code_panik
Любая функция является своей точной асимптотической оценкой (как O-большое, так Ω-большое), поэтому в общем случае множество не пусто. Просто перечитайте аккуратно определение из книги на предыдущей странице. Там все константы положительные и все рассматриваемые функции асимптотически неотрицательные. Асимптотически положительная функция является асимптотически неотрицательной.
Ответ написан
Комментировать