討論串[理工] [DS]-時間複雜度
共 17 篇文章
內容預覽:
總共五小題，想看我有沒有算錯. 一個配分2分，. 題目有一句敘述:Assume that T(n) is constant for sufficiently small n. a)T(n) = 3T(n/2) + nlogn. →直接帶master，算出θ(n^log 3). 2. b)T(n) =
(還有567個字)
內容預覽:
到這邊沒問題. (n+1)T(n+1) = (n+4)T(n) + 2n+1. 下一步是要同除 (n+1)(n+2)(n+3)(n+4) <- 這是Full History Recurrence的技巧. T(n+1)/(n+2)(n+3)(n+4) = T(n)/(n+1)(n+2)(n+3) +
(還有58個字)
內容預覽:
T(n) = n + (4/n)( T(1) + T(2) +...+ T(n-1)). 求時間複雜度. 我把兩邊乘n 然後再代n=n+1 得兩個式子. 然後相減得. (n+1)T(n+1) = 2n+1 + 4T(n) + n T(n). 我在想在算下去就放榜了 於是... 兩邊同除(n+1)(n
(還有128個字)