Значение асимптотика | Babel Free

Определения

научн. поведение функции при стремлении аргумента к бесконечности

Примеры

“Получить представление об асимптотике ожидаемого решения можно по заданным ограничениям на размер входа. Как правило, чтобы уложиться во временные рамки (несколько секунд), программа должна совершать 10⁸ ‒ 10⁹ операций. Соответственно, при ограничениях 1≤n≤10⁴, скорее всего, ожидается решение с асимптотикой O(n²) или O(n²log⁡n), а при 1≤n≤10⁶ – с асимптотикой O(n) или O(nlog⁡n).”