[理工] 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