作者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/cn.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