大O表示法的运算?

求问,这个推理过程为什么不对?
2025-04-13 04:25:53
推荐回答(1个)
回答(1):

1和3本来就一样么..居然还有这么恶心的公式..
c和n0是随便找的,只要能找到就行
最简单的判断复杂度的方法就是:对于任何表达式,先合并同类项,然后取含n的最高阶的项,去掉常数
比如2中,n的最高阶的项就是6*2^n,去掉常数就是2^n
一般地,排序算法最快是O(nlog2(n)),折半查找是O(log2(n))