awesome-everything EN

доминирующий член

EN: dominant term

Слагаемое в выражении стоимости, растущее быстрее всего и определяющее класс Big-O после отбрасывания членов меньшего порядка и констант. В выражении n³ + 5n² + 100 доминирующим членом является n³, поэтому сложность равна O(n³).

хоткеи развернуть
поиск
K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?