民國103年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第30題
若n >= 1 時,T ( n ) = 3 T ( n / 3 ) +2 n,且T ( 1 ) = 30,T ( n ) 之複雜度何者正確?
題目
若n >= 1 時,T ( n ) = 3 T ( n / 3 ) +2 n,且T ( 1 ) = 30,T ( n ) 之複雜度何者正確?
- (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 )