[理工] 資結-Extended Master Method

看板Grad-ProbAsk作者 (Broken Coastline)時間4年前 (2020/04/06 02:26), 編輯推噓2(2推 0噓 0→)
留言2則, 2人參與, 4年前最新討論串1/1
https://imgur.com/aPSmzUI
想請問這個題目為何不適合延伸支配理論 ? 是因為log的次方必須>= 1 才能使用M.M.或者E.M.M嗎 ? 還是因為1/(log n) <1 所以非正成長之時間函數故不適用? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.126.4 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1586111193.A.614.html
推
04/06 13:40, 4年前 , 1F
log次方為k的話，k必須>=0
04/06 13:40, 1F
推
04/06 23:42, 4年前 , 2F
英文wiki有針對k的討論，可以去看一下
04/06 23:42, 2F
‣ 更多 ff00662299 的文章
文章代碼(AID): #1UYYBPOK (Grad-ProbAsk)