- 為 Bottom-up 建立 Heap 的 Algo, ∴ 時間複雜度為 O ( n ) O(n) O(n)
CS : 調整 Heap, ∴ 時間複雜度為 Θ ( n ) \Theta(n) Θ(n) , [ 上限,下限 ] = [ n,n ]
NTCU : Bottom-up 建 Heap, ∴ 時間複雜度為 Ω ( n ) \Omega(n) Ω(n) , [ 上限,下限 ] = [ ∞,n ]- 為 Binary search 演算法, ∴ 時間複雜度為 O ( l o g n ) O(logn) O(logn)
- (A) 不一定
(B) 不一定,但 CS 沒有限制上限所以可能有機會大於
(C) 不一定
(D) 不同
- 迷宮問題時間複雜度等於迷宮大小
- 通常使用 Stack 或 Recursion 來尋找 , 此題是用 Stack , ∴ DFS 為解
- (A) 是的
(B) 找到路徑不代表為最短 path
(C) ∵ DFS 有 Recursion 的寫法
(D) 是的
- 單純 Postorder 和 Inorder 決定唯一 Binary tree
Post 通常決定順序 , order 決定左子右子樹- 建起來的 tree 以上皆是
(C)(D) 不是 !∵ 不是 Complete tree- trace 該樹
- inserting into 空 BST ∴ 為 Top-down 修正
- inserting into 空 Max Heap ∴ 為 Top-down 修正
- 建好的 Max Heap , 刪 3 點後的最左 node
- 前序算法 , 即一個運算子配後二個運算元運算 , 直到全算完
- “=” 為