Какие методы существуют для оценки временной сложности алгоритма?

Некоторые методы оценки временной сложности алгоритма:

• Использование нотации «О». proglib.io doka-guide.vercel.app Она описывает оценку сложности сверху — максимальное количество операций, которое алгоритм может выполнить в худшем случае. doka-guide.vercel.app Например, O(n) означает, что сложность алгоритма растёт линейно: время выполнения увеличивается прямо пропорционально размеру входных данных. doka-guide.vercel.app
• Экспериментальный метод. spravochnick.ru Основан на измерении времени выполнения алгоритма на некотором наборе входных данных. spravochnick.ru Для этого используются стандартные средства языка программирования, позволяющие определить системное время компьютера. spravochnick.ru
• Мысленный эксперимент. ru.hexlet.io Например, если точно измерить время работы алгоритма на одном массиве, а потом увеличить этот массив в десять раз, то при линейной сложности время работы также увеличится в десять раз. ru.hexlet.io