題組內容

一、請以時間複雜度之漸近符號觀念回答下列問題。(一)、(二)題為二個程式片段分別以漸近符號 Θ(Theta)與 n 表示其時間複雜度。（時間複雜度之漸近符號分 O、Ω、Θ 三種，定義不同，(一)、(二)題請以 Θ 回答）。

(三)若甲、乙二種不同演算法可解決同一問題，甲的時間複雜度為 O(n log n)，乙的時間複雜度為 O(n²)。將此二演算法以程式語言實作，請列舉一類型測試資料，並說明其會使甲演算法程式實際執行時間不一定比乙演算法程式實際執行時間快。（10 分）