神马品牌网车床工10000工资:数据结构
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 16:21:27
用大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)