مرتبه زمانی n2^nو سرعت کامپیوتر

[lvenoos]

با سلام
کامپیوتری در واحد زمان مساله ای به اندازه 16 را که الگوریتم آن از مرتبه زمانی N2^Nاست حل می کند. اگر سرعت کامپیوتر 131072برابر گردد این کامپیوتر مساله را با چه اندازه ایی در واحد زمان حل خواهد کرد؟

الف- 16+17+log17
ب- 16*17*log17
ج-32
د-16+log131072
با تشکر

[404_3140]

ج=۳۲
چون :

4+17+16=32+lg(32)

[lvenoos]

ممنون از پاسختون. ولی متاسفانه من متوجه نشدم اعداد رو چگونه محاسبه کردین.اگه ممکنه توضیح بدین. مرسی

[404_3140]

16*2^16*131072=n*2^n

حالا از طرفین یه لوگاریتم بگیرید..

4+17+16=32+lg(32)