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

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

• Ограниченность ресурсов компьютера. ks.psuti.ru kuimova.ucoz.ru Важно уметь разрабатывать алгоритмы, которые максимально экономят машинные ресурсы. ks.psuti.ru При этом ресурсы памяти и времени работы ЭВМ ограничены. kuimova.ucoz.ru
• Зависимость сложности алгоритма от размера входных данных. ks.psuti.ru en.wikipedia.org Время работы алгоритма увеличивается с ростом количества входных данных, то есть с увеличением размера задачи. ks.psuti.ru При этом сложность алгоритма может сильно различаться для разных входных данных одинакового размера. en.wikipedia.org
• Неоднозначность перевода операций из описания алгоритма в операции, которые выполняет компьютер. kuimova.ucoz.ru Это зависит от таких факторов, как свойства компилятора и квалификация программиста. kuimova.ucoz.ru
• Трудность определения, какая задача принадлежит какому классу сложности. ks.psuti.ru Две задачи могут казаться похожими, но одна из них может быть намного сложнее другой. ks.psuti.ru Также существуют задачи, которые не имеют алгоритмического решения, то есть для них невозможно создать алгоритм. ks.psuti.ru
• Сложность разбиения сложной задачи на набор более простых задач. ks.psuti.ru Осмысленный выбор более простых задач — скорее дело искусства, интуиции, опыта специалиста, чем науки. ks.psuti.ru

Для разработки эффективных алгоритмов часто важно сравнить сложность конкретного алгоритма со сложностью решаемой задачи. en.wikipedia.org