Хип растет, время на его сканирование тоже. Вот и получается сумма арифметической прогрессии.

При этом все количества вызовов в программе по профайлеру линейно от количества тиков, которые надо просимулировать.

У меня получилась сложность вроде такой: время симуляции в секундах T=2e-7*N²+0.00015*N+5. N - количество эмулируемых тиков. T(1000) = 5.35, а вот T(100000) = 2020, 34 минуты.

Неприятно, но жить можно и времени заниматься уже нет. :(