問題詳情

若有一遞廻演算法處理n 筆資料的時間如下:T(n) = 3T(n / 4) + Θ(n2 )試問其時間複雜度為何?
(A)Θ( log )
(B)Θ( 2 )
(C)Θ( 2 log )
(D)Θ( 3 )

參考答案

答案:B
難度:困難0.2
統計:A(1),B(4),C(11),D(0),E(0)

用户評論

【用戶】yakevinya不放手直

【年級】大一上

【評論內容】試題內公式有誤, 正確為:  T(n) = 3T(n / 4) + Θ(n2 )

【用戶】【站僕】摩檸Morning

【年級】小一下

【評論內容】原本題目:若有一遞廻演算法處理n 筆資料的時間如下:( ) = 3 ( / 4) + Θ( 2 )試問其時間複雜度為何?(A)Θ( log ) (B)Θ( 2 )(C)Θ( 2 log ) (D)Θ( 3 )修改成為若有一遞廻演算法處理n 筆資料的時間如下:T(n) = 3T(n / 4) + Θ(n2 )試問其時間複雜度為何?(A)Θ( log ) (B)Θ( 2 )(C)Θ( 2 log ) (D)Θ( 3 )

【用戶】susu6289

【年級】高二上

【評論內容】

【用戶】yakevinya不放手直

【年級】大一下

【評論內容】試題內公式有誤, 正確為:  T(n) = 3T(n / 4) + Θ(n2 )

【用戶】【站僕】摩檸Morning

【年級】小六下

【評論內容】原本題目:若有一遞廻演算法處理n 筆資料的時間如下:( ) = 3 ( / 4) + Θ( 2 )試問其時間複雜度為何?(A)Θ( log ) (B)Θ( 2 )(C)Θ( 2 log ) (D)Θ( 3 )修改成為若有一遞廻演算法處理n 筆資料的時間如下:T(n) = 3T(n / 4) + Θ(n2 )試問其時間複雜度為何?(A)Θ( log ) (B)Θ( 2 )(C)Θ( 2 log ) (D)Θ( 3 )

【用戶】yakevinya不放手直

【年級】大一下

【評論內容】試題內公式有誤, 正確為:  T(n) = 3T(n / 4) + Θ(n2 )

【用戶】【站僕】摩檸Morning

【年級】國三上

【評論內容】原本題目:若有一遞廻演算法處理n 筆資料的時間如下:( ) = 3 ( / 4) + Θ( 2 )試問其時間複雜度為何?(A)Θ( log ) (B)Θ( 2 )(C)Θ( 2 log ) (D)Θ( 3 )修改成為若有一遞廻演算法處理n 筆資料的時間如下:T(n) = 3T(n / 4) + Θ(n2 )試問其時間複雜度為何?(A)Θ( log ) (B)Θ( 2 )(C)Θ( 2 log ) (D)Θ( 3 )