假如你可以有两种运算法则来解一个题目
问题描述：
假如你可以有两种运算法则来解一个题目
来解一个关於 n 的大小
第一个运算法则精确地用了 n^4 * 2^4n 运算
然後第二个运算法精确地用了 运算
随著 n 的增大 哪个运算法则会用比较少的运算?为什麽
答
这是微积分的基本功问题,常见的无穷大量的比较总要知道
log n 所以这个问题很显然有
lim_{n->oo} n^4*16^n/n!=0
另外,碰到n!的问题你最好要知道Stirling公式 n!(2pi*n)^{1/2}(n/e)^n,有些稍复杂一点的问题会用到Stirling公式那要怎麼解释才能呢？ 哪个用了比较少的运算撇开Stirling公式, 我回答的前一半你到底看明白了没有? 如果没看明白先反复看几遍.log n