Зависимость (размер массива - время исполнения алгоритма) для TimSort даёт непонятные результаты

график зависимости времени, поделенного на nlog_2_n от размера массива график на большем количестве элементов Реализовал свой TimSort на java. Алгоритм работает верно. Не совсем понимаю, что это за "подпрыгивания" времени исполнения алгоритма в произвольные моменты времени. Те, которые совсем высоко прыгают, можно списать на распределение ресурсов процессора на другие программы, запущенные на ПК в это время, но те, которые прыгают совсем рядом с графиком, выглядят как-будто бы намеренными, потому что сделав еще 3 графика, я увидел что ситуация более менее повторяется. К чему это можно отнести? Также хотелось бы узнать как проверить, что этот график действительно n * logn, а не n^2 допустим? выглядит вообще как прямая