【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

34.若有一問題的時間複雜度T(n)滿足以下公式：T(n) = T(n/3) + T(2n/3) + O(n)，則T(n)等於下列何者？
(A)O(n log² n)
(B)O(n log n)
(C)O(n² log n)
(D)O(n² log² n)

答案：登入後觀看
難度： 適中

最佳解!
	BlancJamie 高三上 (2018/02/06) ...觀看完整全文，請先登入檢舉

	1F 澐高三下 (2016/12/04) 請教各位想法檢舉
	3F william 大三上 (2019/03/03) T(n) = T(n/3) + T(2n/3) + O(n) = T(n) + O(n) a =1,b=1,d=1;套用主定理-Master-Theorem，得到 d = logba > 1 = log11 > O(nlogn) 參考：http://jonathenzc.github.io/2015/03/04/%E4%B8%BB%E5%AE%9A%E7%90%86-Master-Theorem/ 檢舉

你可以購買他人私人筆記。

教甄◆電腦科專業題庫下載題庫