[理工] [資結] 計算複雜度

看板Grad-ProbAsk作者 (可加性高斯白雜訊)時間14年前 (2011/10/03 23:04), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/2 (看更多)
show that max(f(n),g(n)) = Θ(f(n)+g(n)); ==================== n T(n) = 4T(---) + nlgn 3 find T(n)= Θ(?) ====================== n n T(n) = 3T(---) + ------ 3 lgn find T(n)= Θ(?) ======================== T(n) = T(n-2) + 1/lgn find T(n)= Θ(?) ======================== 1/2 1/2 T(n) = n T(n ) + n find T(n)= Θ(?) 感謝強者解救啦 我好多都不確定答案 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.168.233.107
‣ 更多 AWGN 的文章
文章代碼(AID): #1EYSyGEB (Grad-ProbAsk)
‣ 更多 AWGN 的文章
文章代碼(AID): #1EYSyGEB (Grad-ProbAsk)