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

Что это такое?
Алгоритм — это точный набор инструкций, описывающих порядок действий некоторого исполнителя для достижения результата.
Действия пешехода, который позволит ему безопасно перейти улицу:
Подойти к дороге.
Дождаться зелёного сигнала светофора.
Перейти дорогу.
Если впереди есть ещё одна дорога, то перейти к шагу 1.

АЛГОРИТМ
Линейный
Циклические
С ветвлениями
Команды выполняются последовательно
Если… , то…,иначе…
Повторение условий

Эффективность алгоритмов
Это свойство алгоритма. Эффективность алгоритма можно рассматривать как аналог производственной производительности повторяющихся или непрерывных процессов.
Время
Вычислительной эффективностью (computational efficiency)
Эффективность пространства(space efficiency) — это мера относительного количества внутренней памяти, используемой каким-либо алгоритмом.

Алгоритм считается эффективным, если потребляемый им ресурс (или стоимость ресурса) на уровне или ниже некоторого приемлемого уровня.
Существует много путей измерения используемых алгоритмом ресурсов. Два наиболее используемых измерения — скорость и используемая память.