[問題] 資結-時間複雜度

看板Grad-ProbAsk作者 (milo)時間17年前 (2009/04/06 13:33), 編輯推噓5(5推 0噓 5→)
留言10則, 8人參與, 最新討論串1/7 (看更多)
Θ(n) and O(n) actually are set of functions, but we ofter say Θ(n) + O(n). Which one is the best to present the result of the addition? a. Ω(n) b. Θ(n) c. O(n) d. none of the above 另外另一題目Ω(n)＋O(n)的話又是該選哪一個呢? 先謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.169.78.171
推
04/06 13:44, , 1F
我覺得c. 另一題d. 待強者補完
04/06 13:44, 1F
→
04/06 14:12, , 2F
我都會想選b耶...憑感覺而已，沒概念
04/06 14:12, 2F
→
04/06 14:38, , 3F
這好像中正還是東華考過 印象中啦><
04/06 14:38, 3F
→
04/06 15:09, , 4F
是東華~你記憶真好
04/06 15:09, 4F
推
04/06 16:03, , 5F
b , a 洪逸題庫有
04/06 16:03, 5F
推
04/06 16:54, , 6F
第一題很直覺選B，第二題就沒sense了
04/06 16:54, 6F
→
04/06 17:36, , 7F
感謝~選有下界的就好嗎?
04/06 17:36, 7F
→
04/06 17:51, , 8F
樓上 還是要看題目吧
04/06 17:51, 8F
推
04/07 01:12, , 9F
記住相加取大的就對了
04/07 01:12, 9F
推
04/17 08:47, , 10F
Sucker內行, 第一題是b, 第二題是a
04/17 08:47, 10F
‣ 更多 milo1763 的文章
文章代碼(AID): #19sPGl3O (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 milo1763 的文章
文章代碼(AID): #19sPGl3O (Grad-ProbAsk)