[理工] 北科資工 102 演算法

看板Grad-ProbAsk作者 (enamor753)時間9年前 (2017/01/13 01:58), 9年前編輯推噓1(104)
留言5則, 2人參與, 最新討論串1/1
http://imgur.com/xfWGKq4
想問畫紅筆那兩個位置是怎麼換的 怎麼可以把那兩個位置的n/2 + 17 直接變成n (logn 跟 dn) 覺得這一步怪怪的QQ 好難想到要這樣換 & 有點覺得這樣換好像不一定對?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.76.153 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484243891.A.4CB.html ※ 編輯: enamor753 (123.193.76.153), 01/13/2017 02:05:59

01/13 02:13, , 1F
你把[n/2]+17 看成k 因為你本來就假設k<n
01/13 02:13, 1F

01/13 02:53, , 2F
我可以理解logk>log(n/2+17) 但是dn不也是>d(n/2+17)
01/13 02:53, 2F

01/13 02:53, , 3F
?
01/13 02:53, 3F

01/13 02:54, , 4F
這樣-dn 也變的減比較多了
01/13 02:54, 4F

01/13 03:52, , 5F
我有問題的是第一行的紅筆位置 是怎麼到第二行的紅筆
01/13 03:52, 5F
文章代碼(AID): #1OTyEpJB (Grad-ProbAsk)