看板 [ Grad-ProbAsk ]
討論串[理工] 資料結構 時間複雜度
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] 資料結構 時間複雜度
推噓4(4推 0噓 9→)留言13則，0人參與, 6年前最新作者ooxx5626 (ㄏㄏ哥)時間6年前 (2018/01/17 17:48), 編輯資訊
0
0
0
內容預覽:
兩個問題 都是是非題. disjoint-set forest , unique element,wightrule is applied那 下面這個例子會成立嗎？1.In the worst case, find an element in a set of size n take theta(l
(還有254個字)
#2
[理工] 資料結構 時間複雜度
推噓3(3推 0噓 5→)留言8則，0人參與, 4年前最新作者filcogw (filcogw)時間4年前 (2019/08/02 20:24), 4年前編輯資訊
0
0
0
內容預覽:
題目：. T(n) = 2T(n/2) + n/lg n. 解法：利用展開帶入能求出. Ans : O(n*lglgn). 想問利用Master theory 判斷出 是case1. 但為什麼不能使用（答案錯誤. ----. Sent from BePTT. --. ※ 發信站: 批踢踢實業坊(pt
(還有45個字)
#3
[理工] 資料結構 時間複雜度
推噓1(1推 0噓 5→)留言6則，0人參與, 4年前最新作者AGENTofAQUA (Matrix)時間4年前 (2020/04/01 22:25), 編輯資訊
0
2
0
內容預覽:
http://i.imgur.com/IQ1UM4w.jpg. http://i.imgur.com/HSYQdki.jpg. 例5我知道x=x+1總共要跑k+1次，因為2的0次方時x=x+1有執行一次，所以從2的0次方到2的k次方總共執行k+1次。而我不懂的點在於Ex1的a++在沒有for loo
(還有87個字)
首頁
上一頁
1
下一頁
尾頁