民國101年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第23題
若n >= 1 時,下列遞迴式的時間複雜度何者正確?
題目
若n >= 1 時,下列遞迴式的時間複雜度何者正確?
- (1) θ ( n ( l o g n ) )
- (2) θ ( n )
- (3) θ ( n l o g n )
- (4) θ ( n ) 。 T ( n ) =8 T ( n / 2 ) +6 n 且T ( 1 ) =624 . ( 3 ) 網路卡的位址( M A C A d d r e s s ) 的長度為何?1. 24 位元2. 32 位元3. 48 位元4. 64 位元
官方答案
(4) θ ( n ) 。 T ( n ) =8 T ( n / 2 ) +6 n 且T ( 1 ) =624 . ( 3 ) 網路卡的位址( M A C A d d r e s s ) 的長度為何?1. 24 位元2. 32 位元3. 48 位元4. 64 位元