Data Structure Lecture Note (Week 1, Lecture 3)

Recursion Master Theorem ( b ≥ 1 b\ge 1 b≥1) Suppose F ( N ) = a F ( N b ) + N c F(N) = aF(\frac{N}{b}) + N^c F(N)=aF(bN​)+Nc, let c 0 = log ⁡ b a c_0 = \log_b a c0​=logb​a, then: $F(N) = \Theta(N^c)
相關文章
相關標籤/搜索