【发布时间】:2017-07-14 16:57:44
【问题描述】:
假设 f(x) 趋于无穷大,因为 x 趋于无穷大且 a,b>0。找到对
产生最低阶的 f(x)因为 x 趋于无穷大。 order 我的意思是 Big O 和 Little o 符号。
我只能粗略解决:
我的解决方案:当 x 趋于无穷时,我们可以说 ln(1+f(x)) 大约等于 ln(f(x))。然后,我必须最小化
的顺序因为对于任何 c>0,当 y =sqrt(c),b+ln f(x)}=sqrt(ax) 时,y+c/y 被最小化。等效地,f(x)=e^(sqrt(ax)-b) 并且 g(x) 的最低阶是 2 sqrt(ax)。
你能帮我得到一个严谨的答案吗?
【问题讨论】:
-
@litelite 相应地编辑了文本
标签: big-o limit asymptotic-complexity little-o