下列仿C + + 程式片斷之計算時間,何者正確?

題目

下列仿C + + 程式片斷之計算時間,何者正確?

1. (1) θ ( n )
2. (2) θ ( n l o g n )
3. (3) θ ( n ( l o g n ) )
4. (4) θ ( n l o g n )

官方答案

(4) θ ( n l o g n )

官方資料

• 官方試題 PDF