題組內容

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

(二)(5 分)