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

• Использование нотации «О». 12 Она описывает оценку сложности сверху — максимальное количество операций, которое алгоритм может выполнить в худшем случае. 2 Например, O(n) означает, что сложность алгоритма растёт линейно: время выполнения увеличивается прямо пропорционально размеру входных данных. 2
• Экспериментальный метод. 3 Основан на измерении времени выполнения алгоритма на некотором наборе входных данных. 3 Для этого используются стандартные средства языка программирования, позволяющие определить системное время компьютера. 3
• Мысленный эксперимент. 4 Например, если точно измерить время работы алгоритма на одном массиве, а потом увеличить этот массив в десять раз, то при линейной сложности время работы также увеличится в десять раз. 4