民國104年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第21題
若n >= 1 時,T ( n ) =8 T ( n / 2 ) +6 n,且T ( 1 ) =6,T ( n ) 之複雜度何者正確?
題目
若n >= 1 時,T ( n ) =8 T ( n / 2 ) +6 n,且T ( 1 ) =6,T ( n ) 之複雜度何者正確?
- (1) θ ( n ( l o g n ) )
- (2) θ ( n )
- (3) θ ( n l o g n )
- (4) θ ( n )
官方答案
(4) θ ( n )