民國96年 第2梯次 電腦軟體設計(JAVA)乙級 學科

第22題

下列遞迴式其解何者正確?

題目

下列遞迴式其解何者正確?

  1. (1) θ ( n l o g n )
  2. (2) θ ( n )
  3. (3) θ ( n )
  4. (4) θ ( l o g n ) 。 T ( n ) = T ( n - 1 ) + n ,

官方答案

(2) θ ( n )

官方資料