یک واحد زمانی ما چیزی به این صورت:
[tex]T = 16*2^1^6[/tex]
از طرف دیگه می دونیم که:
[tex]2^1^7 = 131072[/tex]

ضمنا در فرمول های مربوط به مرتبه زمانی یک ثابتی هم وجود داره (مثل C) که مربوط به سایر عوامل تاثیر گذار روی زمان اجرای الگوریتم میشه (مثل سرعت سخت افزار). یعنی می تونیم بگیم که مرتبه اجرایی این الگوریتم بصورت زیر:
[tex]T=c*n*2^n[/tex]
حالا مقدار c در کامپیوتر جدید [tex]2^1^7[/tex] برابر کمتر. یعنی می تونیم بگیم که در کامپیوتر جدید:
[tex]T=1/2^1^7*n*2^n[/tex]
که اگر مقدار یک مرتبه زمانی رو قرار بدیم خواهیم داشت:
[tex]16*2^1^6=1/2^1^7*n*2^n[/tex]
[tex]32*2^3^2 = n*2^n[/tex]
که نتیجه میده:
[tex]n=32[/tex]

امیدوارم درست فهمیده باشم.