O(n2n)O(n^{2n})O(n2n) 是否应该化简成 O(nn)O(n^n)O(nn)
貌似所有的复杂度化简都满足 「当所有变量都趋近于无穷大时化简前和化简后的比都不为 000 且不为无穷」,例如 limn→+∞12n(n−1)n2=12\lim_{n\rightarrow+\infty}\dfrac{\frac{1}{2}n(n-1)}{n^2}=\dfrac{1}{2}limn→+∞n221n(n−1)=21,limn→+∞∑i=1⌊n⌋1iln(⌊n⌋)=1\lim_{n\rightarrow+\infty}\dfrac{\sum_{i=1}^{\lfloor n\rfloor}\frac{1}{i}}{\ln(\lfloor n\rfloor)}=1limn→+∞ln(⌊n⌋)∑i=1⌊n⌋i1=1,但 limn→∞n2nnn=∞\lim_{n\rightarrow\infty}\dfrac{n^{2n}}{n^n}=\inftylimn→∞nnn2n=∞,还是说只有多项式复杂度满足那个性质
O(∑i=1⌊n⌋1i)O(\sum_{i=1}^{\lfloor n\rfloor}\frac{1}{i})O(∑i=1⌊n⌋i1) 常被写成 O(logn)O(\log n)O(logn),此处的 log\loglog 省略的底数是 222 还是 eee,还是说任何数都可以