做慕课题的时候有的思考,既然渐进上界的概念是如下这样的
这也和复杂度排序有所矛盾了感觉
证明两者哪个量级更大,相当于证明lim(2^n)/(n^100),求log后为nlog2-100logn,可知当n足够大时,函数趋于正无穷,故lim(2^n)/(n^100)[n->正无穷]=正无穷,故2^n量级更高
有帮助望采纳
这个问题感觉高中都能解决现在不行了哈啊