推 s29441910: log次方為k的話，k必須>=0 04/06 13:40
推 cry589036511: 英文wiki有針對k的討論，可以去看一下 04/06 23:42
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