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

Может ли быть функция g(n) быть асимптотически положительной?

Согласно определению множества Θ(g(n)), необходимо, чтобы каждый элемент f(n)∈Θ(g(n)) этого множества был асимптотически неотрицателен. Это означает, что при достаточно больших n функция f(n) является неотрицательной. (Асимптотически положительной называется такая функция, которая является положительной при любых достаточно больших n).Следовательно, функция g(n) должна быть асимптотически неотрицательной, потому что в противном случае множество Θ(g(n)) окажется пустым. Поэтому будем считать, что все функции, используемые в Θ-обозначениях, асимптотически неотрицательные. Это предположение также справедливо для других асимптотических обозначений, определенных в данной главе.
Объясните пожалуйста может ли функция g(n) быть асимптотически положительной?
  • Вопрос задан
  • 59 просмотров
Подписаться 1 Простой Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы