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

看板Grad-ProbAsk作者 (落魄好長)時間7年前 (2017/02/12 15:35), 編輯推噓4(4推 0噓 7→)
留言11則, 5人參與, 最新討論串1/1
對演算法不熟，看到第一題就愣住了。 http://i.imgur.com/bwmND7I.jpg
第一題是要把時間複雜度畫圖表達嗎？該怎麼畫比較好？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.42.148 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486884949.A.125.html
推
02/12 15:40, , 1F
就類似夾三明治這樣
02/12 15:40, 1F
推
02/12 15:43, , 2F
文氏圖？
02/12 15:43, 2F
→
02/12 15:45, , 3F
f(n)=theta(g(n))代表f(n)屬於O(g(n))且f(n)屬於Ω(n)
02/12 15:45, 3F
→
02/12 15:45, , 4F
兩個圈圈，一個是O(g(n))一個是Ω(n)，然後交集就是
02/12 15:45, 4F
→
02/12 15:46, , 5F
theta(n)了，然後f(n)給他畫在裡面，寫一些東西
02/12 15:46, 5F
→
02/12 15:46, , 6F
這樣不知道可不可以？
02/12 15:46, 6F
→
02/12 15:46, , 7F
一個是O(g(n))一個是Ω(g(n))，打錯
02/12 15:46, 7F
推
02/12 17:36, , 8F
定義背出來就行了吧 洪演算法秘笈第一頁
02/12 17:36, 8F
→
02/12 17:37, , 9F
當兵去囉
02/12 17:37, 9F
→
02/12 23:20, , 10F
google"Big Theta"的圖片就會明白了
02/12 23:20, 10F
推
02/14 14:21, , 11F
林立宇的題庫班講義有喔
02/14 14:21, 11F
‣ 更多 sunny9113 的文章
文章代碼(AID): #1Oe11L4b (Grad-ProbAsk)