作者haniwang (hani)
看板Grad-ProbAsk
標題[理工] Time complexity
時間Thu Feb 7 17:25:20 2019
f(n) + little-o(f(n)) = theta(f(n))
請問這個敘述是對的嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.0.113
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1549531523.A.166.html
1F：→ rockieloser: little-o(f(n)) 比f(n)大多了02/07 17:35
2F：→ rockieloser: 好像講反了==02/07 17:44
3F：→ rockieloser: f(n)=n^2, o(n^2)=n 這樣才對 看02/07 17:47
突破盲點，想好久，感謝！
※ 編輯: haniwang (223.139.0.113), 02/07/2019 17:52:48
4F：→ kaidi620: @rockieloser 哈哈也太可愛 02/07 19:35