討論串[理工] 時間複雜度
共 12 篇文章
內容預覽:
Suppose a computer can solve a problem of size 100,000 in 15 hours.. Assume that execution time is determined by CPU speed; i.e., no other. constraint
(還有132個字)
內容預覽:
首先題目意思就是要在同樣時間內解完. 然後電腦快100倍 問可以解到多大的問題. 我將這邊把電腦快100倍想成用原電腦跑100倍的時間. 1. θ(n). 當size = s 要花 t 的時間跑. 則size = ns 要花 nt 的時間跑. nt = 100t. => n = 100. => si
(還有380個字)
內容預覽:
f(n)=f(n/2)+n^3. 用master theorem即可. 為O(n^3). 展開法我自己展開怪怪的(太久沒看書). 用解遞迴的方式解. f(n)=f(n/2)+n^3. 令n=2^k. f(2^k)=f(2^k-1)+(2^k)^3. =f(2^k-1)+8^k 注:(2^k)^3 =
(還有639個字)