推 TWkobe: 你把[n/2]+17 看成k 因為你本來就假設k<n 01/13 02:13
→ enamor753: 我可以理解logk>log(n/2+17) 但是dn不也是>d(n/2+17) 01/13 02:53
→ enamor753: ? 01/13 02:53
→ enamor753: 這樣-dn 也變的減比較多了 01/13 02:54
→ enamor753: 我有問題的是第一行的紅筆位置 是怎麼到第二行的紅筆 01/13 03:52
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