（多项式的渐近行为）假设是一个关于n的d次多项式，其中ad

[问答题]

（多项式的渐近行为）假设 $p(n)=\sum_{i=0}^{d}{a_{i}n^{i}}$ 是一个关于n的d次多项式，其中a_d>0，k是一个常量。使用渐近记号的定义来证明下面的性质。

a. $若k\geq d，则p(n)=O(n^{k})$

b. $若k\leq d，则p(n)=\Omega(n^{k})$

c. $若k=d，则p(n)=\Theta(n^{k})$

d. $若k>d，则p(n)=o(n^{k})$

e. $若k<d，则p(n)=w(n^{k})$

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 618浏览

扫一扫，把题目装进口袋