Анализ алгоритмов — изучение ресурсов, необходимых для выполнения алгоритма, особенно времени, памяти и других вычислительных затрат. Обычно он выражает, как использование ресурсов меняется с размером входных данных, позволяя сравнивать алгоритмы через временную и пространственную сложность.
The determination of the computational complexity of algorithms, that is the amount of time, storage and/or other resources necessary to execute them. Usually, this involves determining a function that relates the length of an algorithm's input to the number of steps it takes (its time complexity) or the number of storage locations it uses (its space complexity).