作者ff00662299 (Broken Coastline)
看板Grad-ProbAsk
标题[理工] 资结-Extended Master Method
时间Mon Apr 6 02:26:31 2020
https://imgur.com/aPSmzUI
想请问这个题目为何不适合延伸支配理论 ?
是因为log的次方必须>= 1 才能使用M.M.或者E.M.M吗 ?
还是因为1/(log n) <1 所以非正成长之时间函数故不适用?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.12.126.4 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1586111193.A.614.html
1F：推 s29441910: log次方为k的话，k必须>=0 04/06 13:40
2F：推 cry589036511: 英文wiki有针对k的讨论，可以去看一下 04/06 23:42