n/a -- not available
Первое хз, всё стальное следует с определения. у=О(х) <=>lim(x->∞, у->∞) x/у=С, где С - конечная сталая
посмотри какой-нибудь видос "основы алгоритмов" илм почитай об этой тем. Там не сложно разобраться что это за О()
Если вы имеете в виду определение из анализа, то это неправильное определение
f(x) есть O-большое от g(x) при x->inf (+-inf), если существует константа С, что |f(x)| <= C|g(x)| для всех достаточно больших x Вот так оно формулируется, тут нет предела отношения.
Это равносильное определение. Достаточно больших х это всё равно что х->∞
Не f(x) -> inf, а x -> inf
Обсуждают сегодня