看板 Grad-ProbAsk 關於我們 聯絡資訊
https://www.dropbox.com/s/v0cx3bx57q4bgcj/IMAG1167.jpg
想請問解這題的想法 對於這種題目都不是很有把握但又覺得是基本題>< 麻煩各位高手解惑了 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 42.71.111.21
kather:這邊沒有答案 .. 不過我覺得是d 02/12 12:57
kiki86151:應該d因為最佳只要O(1)就找到 再差也才O(M)平均比較為 02/12 13:10
kiki86151:(1+2+…+M)/M=O(M) 如果M slightly less(略小於)N 02/12 13:11
kiki86151:那O(M)趨近O(N)也就最大 02/12 13:11
csam11000:不好意思第ㄧ次po文手抖 標題應為102清大 計科 02/12 13:20
csam11000:感謝kiki大詳細解析~~~ 02/12 13:20