- 2024-04-24随笔
C-逻辑上划分是线性和非线性物理上划分是顺序结构(连续存储)、链式结构(离散存储)计算技巧:只需要计算出算法的基本执行语句的最高次项,并且把最高次项的系数舍弃,就是算法的时间复杂度,需要使用数学符号O(xxx),如果计算出的是常数项,则时间复杂度衡为O(1)。B-复杂度A-顺
- 2023-04-22[NOIP2009 普及组] 多项式输出
题目描述一元\(n\)次多项式可用如下的表达式表示:\[f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0,a_n\ne0\]其中,\(a_ix^i\)称为\(i\)次项,\(a_i\)称为\(i\)次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为\(
- 2022-12-24[NOIP2009 普及组] 多项式输出
[NOIP2009普及组]多项式输出题目描述一元$n$次多项式可用如下的表达式表示:$$f(x)=a_nxn+a_{n-1}x{n-1}+\cdots+a_1x+a_0,a_n\ne0$$其中,$a_ix^i$称为$i$次项,$a
- 2022-09-22高等数学 | 证明“指数 $\gg$ 多项式”的一个通式
首先,有限项多项式可以放缩成\(f(x)\leMx^m\)。然后,去证\(\lim_{n\rightarrow\infty}\frac{Mn^m}{a^n}=0\),其中a>1。将\(a^n\)写作\((1+b)^n\),其中b>0。然后,因为