Возможно, имелись в виду методы оценки сложности алгоритмов, которые помогают выбирать оптимальные пути решения задач, в том числе с наименьшим количеством команд. tproger.ru
Некоторые из таких методов:
- Подсчёт количества инструкций, необходимых для завершения алгоритма. markoutte.me Поскольку любой алгоритм нужно разбить на шаги, то всегда можно посчитать эти шаги. markoutte.me
- Вероятностный анализ. markoutte.me Суть метода в том, чтобы определить все вероятности получить на вход какие-то входные значения заданного размера, а затем рассчитать математическое ожидание соответствующей случайной величины. markoutte.me
- Оценка по памяти. tproger.ru Алгоритмы могут использовать значительно больше памяти при увеличении размера входных данных, чем другие, но зато работать быстрее. tproger.ru И наоборот. tproger.ru
- Оценка асимптотической сложности. tproger.ru Важна лишь сложность при стремлении размера входных данных к бесконечности. tproger.ru
Сложность алгоритмов зависит от размеров входных данных: массив из 100 элементов будет обработан быстрее, чем аналогичный из 1000. tproger.ru