Анализ алгоритмов — определение вычислительной сложности алгоритмов, то есть количества времени, памяти и / или других ресурсов, необходимых для выполнения их. Обычно это включает определение функции, которая связывает длину входных данных алгоритма с количеством шагов, которые он делает (его временная сложность) или количеством используемых мест хранения (его пространственная сложность).
[Глоссарий искусственного интеллекта. (Электронный ресурс). Режим доступа: http:// hrwiki.ru›wiki/Glossary_of_artificial_intelligence/, свободный.]
Анализ алгоритмов (algorithmic analysis) — раздел информатики, изучающий характеристики описания и выполнения алгоритмов. Объектом изучения может быть символьная длина алгоритма, схема программы, состав микро- или макроопераций, объем памяти под данные, время выполнения алгоритма, правильность его представления и интерпретации.
[Словарь понятий по информатике от А до З. (Электронный ресурс). Режим доступа: http:// nsportal.ru›user/415987/page/slovar-kompyuternyh-…/, свободный.]
Анализ алгоритмов (Analysis of algorithms) – это область на границе компьютерных наук и математики. Цель его состоит в том, чтобы получить точное представление об асимптотических характеристиках алгоритмов и структур данных в усредненном виде. Объединяющей темой является использование вероятностных, комбинаторных и аналитических методов. Объектами изучения являются случайные ветвящиеся процессы, графы, перестановки, деревья и строки.
[Чесалов А. Ю. Глоссариум по искусственному интеллекту: 2500 терминов/ А. Ю. Чесалов — «Издательские решения» 2022 г., 670 стр.]