Полезные свойства сделанных асимптотических обозначений

С помощью сделанных выше строгих определений асимптотических обозначений можно доказать ряд их основных свойств.

(аналогичные утверждения справедливы и для множеств W и Q).

Итак, что же означает это свойство с точки зрения анализа эффективности алгоритмов, состоящих из двух исполняемых частей? Оно означает, что общая эффективность алгоритма зависит от той части, которая имеет наибольший порядок роста, т.е. от наименее эффективной его части:

Дата добавления: 2014-01-20