紅黑樹 性質 紅黑性質

中位數和順序統計學 最大值和最小值 應該很簡單是 $\Theta(n)$ 的複雜度。

主方法 主定理 設 $a >= 1$ 和 $b > 1$ 為常數，設 $f(n)$ 為一函式，$T(n)$ 由遞迴式 $$T(n) = aT(\frac b n) + f(n)$$ 對非負整數定義。