神马品牌网什么是城镇化率:关于时间复杂度的疑惑?!!!!!!!!!!!!!!!!!!!!!!!!!!!!
来源：百度文库 编辑：神马品牌网 时间：2024/04/27 16:59:05
我在书上看到这段话很不明白>
人们通常采用大O表示法来描述算法分析结果。如果存在正的常数M和n0，当问题的规模n>=n0后，算法的时间量度T(n)=<M*f(n),那么就称该算法的时间复杂度为0(f(n)).这种说法意味着：当n充分大时，该算法的时间复杂度不大于f(n)的一个常数倍。
这里的O和n,n0 T(n) M,等等.这些到底什么意思呀?
人们通常采用大O表示法来描述算法分析结果。如果存在正的常数M和n0，当问题的规模n>=n0后，算法的时间量度T(n)=<M*f(n),那么就称该算法的时间复杂度为0(f(n)).这种说法意味着：当n充分大时，该算法的时间复杂度不大于f(n)的一个常数倍。
这里的O和n,n0 T(n) M,等等.这些到底什么意思呀?
O是用来描述算法复杂度的，比如O(f(n))中的f(n)可以是常数，也可以是很复杂的函数
如果f(n)=3n^2+4n+1000
那么我们就说这个复杂度是O(n^2)的，但是系数我们都没有去考虑
有个很简单的例子，就比如是优化以后的冒泡排序法，是O(n^2)的算法，但是并不太慢，为什么？因为他的系数并不大，当然数据量大了就应该更新算法，用快排是O(nlogn)的算法