試題內公式有誤, 正確為: T(n) = 3T(n / 4) + Θ(n2 )
原本題目:若有一遞廻演算法處理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 )
若有一遞廻演算法處理n 筆資料的時間如 下: T(n) = 3T(n / 4) ..-阿摩線上測驗