民國101年 第2梯次 電腦軟體設計(C++)乙級 學科

第78題

若n >= 1 時,下列遞迴式的時間複雜度何者正確?

題目

若n >= 1 時,下列遞迴式的時間複雜度何者正確?

  1. (1) θ ( n ( l o g n ) )
  2. (2) θ ( n )
  3. (3) θ ( n l o g n )
  4. (4) θ ( n ) 。 T ( n ) =8 T ( n / 2 ) +6 n 且T ( 1 ) =679 . ( 2 ) 以下何者是C + + 語言的關鍵字( K e y w o r d ) ?1. B I O S2. t h i s3. t h e n4. p o i n t e r

官方答案

(4) θ ( n ) 。 T ( n ) =8 T ( n / 2 ) +6 n 且T ( 1 ) =679 . ( 2 ) 以下何者是C + + 語言的關鍵字( K e y w o r d ) ?1. B I O S2. t h i s3. t h e n4. p o i n t e r

官方資料