lvenoos
سه شنبه 27 آذر 1386, 14:23 عصر
با سلام
کامپیوتری در واحد زمان مساله ای به اندازه 16 را که الگوریتم آن از مرتبه زمانی N2^Nاست حل می کند. اگر سرعت کامپیوتر 131072برابر گردد این کامپیوتر مساله را با چه اندازه ایی در واحد زمان حل خواهد کرد؟
الف- 16+17+log17
ب- 16*17*log17
ج-32
د-16+log131072
با تشکر
کامپیوتری در واحد زمان مساله ای به اندازه 16 را که الگوریتم آن از مرتبه زمانی N2^Nاست حل می کند. اگر سرعت کامپیوتر 131072برابر گردد این کامپیوتر مساله را با چه اندازه ایی در واحد زمان حل خواهد کرد؟
الف- 16+17+log17
ب- 16*17*log17
ج-32
د-16+log131072
با تشکر