Тег «обозначения»

“О” большое и связанные с ним обозначения

Пауль Бахман

Эдмунд Ландау

Здесь Вы найдете различные общепринятые обозначения (“О” большое и связанные с ним обозначения), введенные Паулем Бахманом и Эдмундом Ландау.

Бесконечные пределы

Самым распространенным случаем является употребление этих обозначений при x\to\infty. Мы сначала рассмотрим именно это.

Обозначение f(x)=O(g(x)) при x\to\infty означает, что при достаточно больших x функция f(x) удовлетворяет условию |f(x)|\le c|g(x)|, где c — некоторая положительная постоянная.

Точнее, f(x)=O(g(x)) при x\to\infty, если существуют такие положительные постоянные m и c, что |f(x)|\le c|g(x)| для всех x, которые удовлетворяют условию x> m. Читать полностью ‘“О” большое и связанные с ним обозначения’ »