Хип растет, время на его сканирование тоже. Вот и получается сумма арифметической прогрессии.
При этом все количества вызовов в программе по профайлеру линейно от количества тиков, которые надо просимулировать.
У меня получилась сложность вроде такой: время симуляции в секундах T=2e-7*N2+0.00015*N+5. N - количество эмулируемых тиков. T(1000) = 5.35, а вот T(100000) = 2020, 34 минуты.
Неприятно, но жить можно и времени заниматься уже нет. :(
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
zaluzianskya and ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png)
skylark_photos
no subject
Date: 2007-01-25 11:59 am (UTC)При этом все количества вызовов в программе по профайлеру линейно от количества тиков, которые надо просимулировать.
У меня получилась сложность вроде такой: время симуляции в секундах T=2e-7*N2+0.00015*N+5. N - количество эмулируемых тиков. T(1000) = 5.35, а вот T(100000) = 2020, 34 минуты.
Неприятно, но жить можно и времени заниматься уже нет. :(