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