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