Подразделы

Другие разделы

Дата и время

16/09/2026 23:54:52

Авторизация

Основы анализа алгоритмов

Эффективность алгоритмов Оценка размера входных данных Единицы измерения времени выполнения алгоритма Порядок роста Эффективность алгоритма в разных случаях

Эффективность алгоритмов

"Анализ алгоритмов" означает процесс исследования эффективности
алгоритмов, которую можно оценить по двум параметрам: времени выполнения
алгоритма и требуемому объему оперативной памяти.

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

--

Существует два вида эффективности: временной и пространственной.
*Временная эффективность* является индикатором скорости работы алгоритма.
*Пространственная эффективность* показывает, сколько дополнительной
оперативной памяти нужно для работы алгоритма.

Процесс непрерывного технического прогресса привел к тому, что
быстродействие и объем оперативной памяти вычислительных устройств увеличились
во много раз.

Год|2000|2010|2015|2020
--|--|--|--|--
Память|0,128Гб|4ГБ|8ГБ|16ГБ
Частота|0,3ГГц|2ГГц|2x3ГГц|4x3ГГц

--

Требования к дополнительному объему оперативной
памяти, необходимой для работы алгоритма, стали не так важны, как раньше.
Но меньшие требования к памяти позволяют более эффективно использовать кэш-память.

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

Назад

Подразделы

Другие разделы

Дата и время

Авторизация

Основы анализа алгоритмов

Эффективность алгоритмов