民國99年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第56題
遞迴式:若n >= 1 時,T ( n ) = 3 T ( n / 3 ) +2 n,且T ( 1 ) = 30,其解何者正確?
題目
遞迴式:若n >= 1 時,T ( n ) = 3 T ( n / 3 ) +2 n,且T ( 1 ) = 30,其解何者正確?
- (1) T ( n ) = θ ( n )
- (2) T ( n ) = θ ( n )
- (3) T ( n ) = θ ( n l o g n )
- (4) T ( n ) = θ ( l o g ( l o g n ) )
官方答案
(3) T ( n ) = θ ( n l o g n )