看板 [ Math ]
討論串[其他] 時間複雜度的證明題兩題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [其他] 時間複雜度的證明題兩題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者Honor1984 (希望願望成真)時間8年前 (2017/03/21 11:05), 編輯資訊
0
1
0
內容預覽:
第一題. for n a power of b => n = b^r, r 為 0 or 正整數. T(b^r) = aT(b^(r-1)) + (b^r)^c. T(1) = K. 令F(r) = T(b^r). F(r) = aF(r-1) + (b^r)^c. 設F(r-p) = aF(r-(
(還有769個字)
#1
[其他] 時間複雜度的證明題兩題
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者jj811208 (UML)時間8年前 (2017/03/18 01:10), 編輯資訊
0
1
0
內容預覽:
不好意思，這其實是我的作業，我今年大三，跨系選了資工系的演算法，. 可總覺得用到的數學成分有點重，而經過google後，依然無法自行解題，. 想把這些題目放上來這邊，請教各位大大，這兩題的算法。. 跪求orz~. http://imgur.com/kyG5gym. --. ※ 發信站: 批踢踢實業坊
首頁
上一頁
1
下一頁
尾頁