首先要弄清楚 O 记号是什么意思鼡它来表示一个算法运行时间的渐近上界,对于函数
g(n)用O(g(n))表示一个函数集合。
上面的看不懂也可以忽略你只需要知道一个漸近正函数中的低阶项在决定上下界时可以被忽略,因为当n很大时它们就相对地不重要了指数最高项很小的一部分就足已
超越所有的低階项。同样最高阶项的常系数也可以忽略举个例子,要求O(f(n))其中f(n)=an?+bn+c
a,b,c为常数,且a>0,怎么求呢就是按上面所说的求,舍掉低阶項并忽略常数项
所以1 式成立 2式不成立
你对这个回答的评价是