[理工] 100清大 計科

看板Grad-ProbAsk作者 (csam11000)時間12年前 (2014/02/12 12:49), 編輯推噓0(0推 0噓 6→)
留言6則, 3人參與, 最新討論串2/3 (看更多)
https://www.dropbox.com/s/v0cx3bx57q4bgcj/IMAG1167.jpg
想請問解這題的想法 對於這種題目都不是很有把握但又覺得是基本題>< 麻煩各位高手解惑了 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 42.71.111.21
→
02/12 12:57, , 1F
這邊沒有答案 .. 不過我覺得是d
02/12 12:57, 1F
→
02/12 13:10, , 2F
應該d因為最佳只要O(1)就找到 再差也才O(M)平均比較為
02/12 13:10, 2F
→
02/12 13:11, , 3F
(1+2+…+M)/M=O(M) 如果M slightly less(略小於)N
02/12 13:11, 3F
→
02/12 13:11, , 4F
那O(M)趨近O(N)也就最大
02/12 13:11, 4F
→
02/12 13:20, , 5F
不好意思第ㄧ次po文手抖 標題應為１０２清大 計科
02/12 13:20, 5F
→
02/12 13:20, , 6F
感謝kiki大詳細解析~~~
02/12 13:20, 6F
‣ 更多 csam11000 的文章
文章代碼(AID): #1I-lr1LT (Grad-ProbAsk)
‣ 更多 csam11000 的文章
文章代碼(AID): #1I-lr1LT (Grad-ProbAsk)