問題詳情

23 遞迴式：若n＞1 時，T（n）= 2T（n/2）＋2n，且T（1）＝20，其解為：
(A)T（n）＝ O（n）
(B)T（n）＝ O（n2）
(C)T（n）＝ O（n log n）
(D)T（n）＝ O（log（log n））

參考答案

答案：C
難度：適中0.55814
統計：A(4),B(4),C(24),D(1),E(0)