→ Denim5566: 分別取log 01/04 20:21
→ odanaga: 左邊會變O(1)右邊會變O(n) 01/04 21:48
→ f1256421: 左邊不是O(log N)? 01/05 00:40
推 guichen: 取log 左邊變clogn 右邊變nlog2=n 01/05 01:57
→ guichen: clogn<=n 所以 bigO成立 01/05 01:59
→ odanaga: 欸對 算錯 qq 01/05 08:20
發現是大陸考研究所的題目,
被教授拿來當成隨堂考.
試證明:
https://drive.google.com/file/d/0B7BDouCX94n7NlIwMElPcU5IZnM/view?usp=sharing
縮網址如下:
ppt.cc/HRHIz
目前助教們沒有給標準答案...
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.56.233
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1451906777.A.E41.html