Техническое определение гласит, что функция f(x) находится в зависимости «O большое» от функции g(x), если существует некоторая константа M, при которой абсолютное значение f(x) всегда меньше M×g(x) для всех достаточно больших значений x.
Улучшенная версия градиентного подъема, называемая стохастическим градиентным подъемом, внедряет в этот процесс случайность, другие алгоритмы (такие как метод имитации отжига) делают то же самое. Метод моделирования отжига и проблемы, связанные с нетривиальной оптимизацией, рассматриваются в главе 6.
from timeit import default_timer as timer
start = timer()
cabinet = [8,4,6,1,2,5,3,7]
sortedcabinet = insertion_sort(cabinet)
end = timer()
print(end - start)