асимптотика

Русский

Морфологические и синтаксические свойства

падеж	ед. ч.	мн. ч.
Им.	асимпто́тика	асимпто́тики
Р.	асимпто́тики	асимпто́тик
Д.	асимпто́тике	асимпто́тикам
В.	асимпто́тику	асимпто́тики
Тв.	асимпто́тикой асимпто́тикою	асимпто́тиками
Пр.	асимпто́тике	асимпто́тиках

а·симп-то́-ти-ка

Существительное, неодушевлённое, женский род, 1-е склонение (тип склонения 3a по классификации А. А. Зализняка).

Корень: --.

Произношение

• МФА: ед. ч. [ɐsʲɪmˈptotʲɪkə], мн. ч. [ɐsʲɪmˈptotʲɪkʲɪ]

Семантические свойства

Значение

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

Родственные слова

Ближайшее родство
существительные: асимптота прилагательные: асимптотический наречия: асимптотически

Этимология

Происходит от ??

Перевод

Список переводов
Английскийen: asymptotics, asymptotic behavior, asymptotic form Итальянскийit: comportamento asintotico Украинскийuk: асимптотика ж. Французскийfr: asymptotique ж.