高校问答cf枪战王者活动:数据结构
来源：百度文库 编辑：高校问答 时间：2024/05/01 04:58:38
用大O表示描述下列复杂度
1. 6log2n+9n
2. nlog2n+nlog3n
答案怎么不一样啊
1. 6log2n+9n
2. nlog2n+nlog3n
答案怎么不一样啊
O(n)
O(nlog2n)
1. 6log2n+9n
O(n)
由于 6log2n=6log2+6logn=O(log(n))<9n=O(n)
取大的,即O(n)
2. nlog2n+nlog3n
O(nlog(n))
由于 nlog2n=nlog2+nlogn=O(nlog(n))
nlog3n=nlog3+nlogn=O(nlog(n))
二者的和仍然是O(nlog(n))
注意:使用O(f(n))表示复杂度是, 常熟系数均可看成是1,
例如: 3n,4n,10000000000000n的复杂度都是O(n)