асимптотика
а·симп-то-ти-ка
Существительное, неодушевлённое, женский род, 1-е склонение (тип склонения 3a по классификации А. А. Зализняка).
Корень: --.
Значение
научн. поведение функции при стремлении аргумента к бесконечности
Источник: ru.wiktionary.orgСинонимы
Родственные слова
Производные слова
Примеры
Получить представление об асимптотике ожидаемого решения можно по заданным ограничениям на размер входа. Как правило, чтобы уложиться во временные рамки (несколько секунд), программа должна совершать 10 ‒ 10 операций. Соответственно, при ограничениях 1≤n≤10, скорее всего, ожидается решение с асимптотикой O(n) или O(nlogn), а при 1≤n≤10 – с асимптотикой O(n) или O(nlogn).
Перевод на английский язык
asymptotics