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