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

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


答案:B
難度: 困難
2F
yakevinya不放手直 大一下 (2018/01/06)

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


3F
【站僕】摩檸Morning 國三下 (2018/01/10)

原本題目:

若有一遞廻演算法處理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 )

4F
susu6289 高二下 (2019/02/04)

5c57f0c1a3fbd.jpg#s-651,630

若有一遞廻演算法處理n 筆資料的時間如 下: T(n) = 3T(n / 4) ..-阿摩線上測驗