В чем заключается значимость алгоритмической эффективности?

Значимость алгоритмической эффективности заключается в том, что она позволяет:

• Оценивать потребности алгоритма в вычислительных ресурсах: процессорном времени, памяти, пропускной способности сети. 1
• Сравнивать разные алгоритмы между собой, выбирая тот, для выполнения которого требуется меньшие ресурсы компьютера. 5

Эффективность алгоритма включает в себя временную эффективность (быстродействие) и пространственную эффективность (объём необходимой памяти). 2

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

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