Please enable JavaScript.
Coggle requires JavaScript to display documents.
資料結構 (遞迴 (組合公式 #12-1 26:33 (呼叫次數 = N0 + N0 - 1 = 2Cnm -1
…
-
-
雜湊 #25-1 43:11
-
碰撞處理 #25-2 18:33
-
Quadratic, 平方探索 #25-2 22:24
Quadratic Residue, 平方餘數(一加一減)
25-2 23:37
-
-
-
-
-
其他主題
-
-
-
-
搜尋法
二元搜尋
費氏搜尋
OVERHEAD較小,只有加減法去找中間數
-
-
樹
-
搜尋樹
-
-
-
插入/刪除資料
往樹根檢查BF不等於 1, 0. -1 就須旋轉調整
-
-
-
-
-
堆積(Heap)
-
-
-
-
時間:insert, combine皆O(1), del-min 平均 O(logN)
-
-
Unstable Sort
-
-
-
利用median of medians可將 worst case 降至 O(N) #
-
-
-
-