[理工] Time complexity

楼主: haniwang (hani)   2019-02-07 17:25:20
f(n) + little-o(f(n)) = theta(f(n))
请问这个叙述是对的吗?
作者: rockieloser (友善大队长)   2019-02-07 17:35:00
little-o(f(n)) 比f(n)大多了好像讲反了==f(n)=n^2, o(n^2)=n 这样才对 看
作者: kaidi620 (万能屎哥)   2019-02-07 19:35:00
@rockieloser 哈哈也太可爱

Links booklink

Contact Us: admin [ a t ] ucptt.com