[理工] 105 政大 資結與演算

[sunny9113 (落魄好長)]

對演算法不熟，看到第一題就愣住了。
http://i.imgur.com/bwmND7I.jpg
第一題是要把時間複雜度畫圖表達嗎？該怎麼畫比較好？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.42.148
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486884949.A.125.html
推 vcyc: 就類似夾三明治這樣
推 yupog2003: 文氏圖？
→ yupog2003: f(n)=theta(g(n))代表f(n)屬於O(g(n))且f(n)屬於Ω(n)
→ yupog2003: 兩個圈圈，一個是O(g(n))一個是Ω(n)，然後交集就是
→ yupog2003: theta(n)了，然後f(n)給他畫在裡面，寫一些東西
→ yupog2003: 這樣不知道可不可以？
→ yupog2003: 一個是O(g(n))一個是Ω(g(n))，打錯
推 s89162504: 定義背出來就行了吧 洪演算法秘笈第一頁
→ s89162504: 當兵去囉
→ Carlchen: google"Big Theta"的圖片就會明白了
推 joejoejoe: 林立宇的題庫班講義有喔