討論串[理工] [DS]-時間複雜度
共 17 篇文章
內容預覽:
--. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.113.141.151. ※ 編輯: doom8199 來自: 140.113.141.151 (01/08 01:33). 賺一下 p 幣XD. 假設 T(n) = a*T(n/b) + f(n). 若想把上式改寫成 T
(還有1751個字)
內容預覽:
[挖以前的文章]. 如果要純解題的話，你可以套下面這個方法，當然也是從 Master 定理整理出來的：. 要訣就是在比大小就對了…大的就贏了 >////<. 給題目： T(n) = aT(n/b) + f(n). log a. b. Step 1：計算 n. Step 2：比較一下 Step 1 與
(還有1312個字)
內容預覽:
---. 令 T(n) + f(n) = 3[T(n/4) + f(n/4)]. with f(n) = a*nlogn + b*n + c*logn + d. → T(n) = 3T(n/4) + 3f(n/4) - f(n). = 3T(n/4) + (-a/4)nlogn - (3a/2 +
(還有434個字)