[理工] [資工] exponential function-Big-O證明

看板Grad-ProbAsk作者 (小葉老大)時間10年前 (2016/01/04 19:26), 編輯推噓1(105)
留言6則, 4人參與, 最新討論串1/1
發現是大陸考研究所的題目, 被教授拿來當成隨堂考. 試證明: 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

01/04 20:21, , 1F
分別取log
01/04 20:21, 1F

01/04 21:48, , 2F
左邊會變O(1)右邊會變O(n)
01/04 21:48, 2F

01/05 00:40, , 3F
左邊不是O(log N)?
01/05 00:40, 3F

01/05 01:57, , 4F
取log 左邊變clogn 右邊變nlog2=n
01/05 01:57, 4F

01/05 01:59, , 5F
clogn<=n 所以 bigO成立
01/05 01:59, 5F

01/05 08:20, , 6F
欸對 算錯 qq
01/05 08:20, 6F
文章代碼(AID): #1MYbRPv1 (Grad-ProbAsk)