使用Big-o的定义证明如下内容1）3n^3+n=O(n^3)2)n^2+2^n=O(2^n)
问题描述：
使用Big-o的定义证明如下内容
1）3n^3+n=O(n^3)
2)n^2+2^n=O(2^n)
答
路过
答
1）证明：lim_{n->+∞}(3n^3+n)/(n^3)=lim_{n->+∞}(3+1/(n^2)=3为非零常数,故1）得证.
2）同理可证.