1. PTT
  2. Grad-ProbAsk

[理工] 资结-Extended Master Method

楼主: ff00662299 (goneboy)   2020-04-06 02:26:31
https://imgur.com/aPSmzUI
想请问这个题目为何不适合延伸支配理论 ?
是因为log的次方必须>= 1 才能使用M.M.或者E.M.M吗 ?
还是因为1/(log n) <1 所以非正成长之时间函数故不适用?
作者: s29441910 (灵机一笔)   2020-04-06 13:40:00
log次方为k的话，k必须>=0
作者: cry589036511 (JJin)   2020-04-06 23:42:00
英文wiki有针对k的讨论，可以去看一下
继续阅读
[理工] FET直流分析chu0719121[理工] 计组p. 380lucy35[理工] 离散 2-7计数问题chengaryguan[理工] 线代 3-111 CS and RSHeyHuHu[理工] 资料结构 时间复杂度AGENTofAQUA[理工] OS I/O命令yoz4niRe: [理工] 离散 强数学归纳法DLHZ[理工] 离散 强数学归纳法NTUmaki[理工] [电磁]-传输线zqAI3yGOAT[理工] 线代 96 成大电通 1-67peterlin495

Links booklink

Contact Us: admin [ a t ] ucptt.com