有一遞迴( R e c u r s i v e ) 程式如下,下列何者是這個程式的時間複雜度( T i m e C o m p l e x i t y ) ?…

題目

有一遞迴( R e c u r s i v e ) 程式如下,下列何者是這個程式的時間複雜度( T i m e C o m p l e x i t y ) ? 1. θ ( l o g n ) 2. 3. θ ( n ) 4. θ ( n l o g n ) 。