民國114年 第2梯次 延期考區 電腦軟體設計(JAVA)乙級 學科
第5題
下列仿C++程式片段之計算時間,何者正確?
題目
下列仿C++程式片段之計算時間,何者正確?
- (1) θ(n2)
- (2) θ(n log n)
- (3) θ(log n)
- (4) θ(n )
官方答案
(1) θ(n2)
解析
依常見仿 C++ 雙層迴圈片段，外層迴圈執行 n 次，內層迴圈於每次外層迭代中亦執行 n 次，基本操作總數約為 n×n = n² 次，成長階層為 θ(n²)。其餘選項 θ(n log n)、θ(log n)、θ(n) 均低估或不符該嵌套結構的執行次數，故選 1。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。