看板 [ Grad-ProbAsk ]
討論串[理工] 資結 時間複雜度
共 12 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#7
[理工] 資結 時間複雜度
推噓4(4推 0噓 7→)留言11則，0人參與, 最新作者justlike68 (DAY)時間8年前 (2017/08/01 22:09), 8年前編輯資訊
0
3
0
內容預覽:
大家好. 對不起我問題有點多. 先想請問這兩個例題. 第一張是題目，第二張鉛筆寫的是我算的. http://i.imgur.com/OWdeXce.jpg. http://i.imgur.com/O169qJD.jpg. 想問的是這兩題都沒有給邊界，所以就想說既然例題1是T(n/2)那就代代T(1)
(還有369個字)
#6
[理工] 資結 時間複雜度
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者s1020824 (HowardW)時間8年前 (2017/07/30 13:40), 編輯資訊
0
1
0
內容預覽:
大家午安. http://i.imgur.com/KNwZJKN.jpg. 想請問一下這題. 答案給的最tight的值是O(n*log^2(n)). 請問我哪步算錯了嗎. 謝謝~~. -----. Sent from JPTT on my HTC_M9u.. --. ※ 發信站: 批踢踢實業坊(pt
#5
[理工] 資結 時間複雜度
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者niten306 (Niten)時間9年前 (2016/10/18 19:26), 編輯資訊
0
1
0
內容預覽:
http://i.imgur.com/ZPpY4AZ.jpg. 第四小題一直不懂為何是true. 如果是O(n^1/2)求得的c不就會隨著n改變. 就不是constant了. 我看定義還是不懂. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.113.247. ※ 文章網
#4
[理工] 資結 時間複雜度
推噓1(1推 0噓 6→)留言7則，0人參與, 最新作者brad84622 (brad84622)時間9年前 (2016/08/15 03:06), 編輯資訊
0
2
0
內容預覽:
各位早. http://i.imgur.com/p2mnjK9.jpg. http://i.imgur.com/Ao06nQL.jpg. 想請問為什麼是2T而不是4T呢. -----. Sent from JPTT on my Samsung SM-N9208.. --. ※ 發信站: 批踢踢實業坊
#3
[理工] 資結 時間複雜度
推噓4(4推 0噓 10→)留言14則，0人參與, 最新作者easion0317 (仲夏螢火蟲)時間10年前 (2015/06/24 21:52), 編輯資訊
0
1
0
內容預覽:
http://i.imgur.com/iHZ6v3V.jpg. 題目在圖上 求big oh. 遞回怎麼去假設出式子 再求時間複雜度. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.138.157.167. ※ 文章網址: https://www.ptt.cc/bbs/Grad
首頁
上一頁
1
2
3
下一頁
尾頁