民國97年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第64題
遞迴式:若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 )