- Теория сложности
- Сложность алгоритмов по памяти
- Сложность алгоритмов по времени
- Операции и параметры по которым производится анализ
- Скорость роста сложности алгоритма
- Классы входных данных
- Анализ в наилучшем, наихудшем и среднем случаях
- -
- Нижняя граница - наименьшее количество операций, необходимое для решения конкретной задачи
- Насколько быстро решается задача на массиве входных данных длины N?
- -
- Разбиение задач на классы по эффективности решающих их алгоритмов
- Использование дерева решений для определения нижней границы сложности
- Алгоритмы сортировки и поиска, на которых основана работа современных систем управления базами данных
- Алгоритмы поиска и выборки
- Алгоритмы сортировки
- Продолжение следует...
Операции сравнения Все операторы сравнения считаются эквивалентными, и их учитывают в алгоритмах поиска и сортировки. Важным элементом таких алгоритмов является сравнение двух величин для определения (при поиске) того, совпадает ли данная величина с искомой, а при сортировке - вышла ли она за пределы данного интервала. Операторы сравнения проверяют, равна или не равна одна величина другой, меньше они ли больше, меньше или равна, больше или равна. Арифметические операции Аддитивные операции (сложения) Включают в себя сложение, вычитание, увеличение и уменьшение счетчика. Мультипликативные операции (умножения) Включают в себя умножение, деление и взятие остатка по модулю. Умножения работают дольше, чем сложения. На практике некоторые алгоритмы считаются предпочтительнее других, если в них меньше умножений, даже если число сложений при этом пропорционально возрастает. Целочисленное умножение или деление на степень двойки образуют специальный случай. Эта операция ...
Комментарии
Отправить комментарий