算法二:算法中的时间复杂度

1:到底什么是Big O  ,这里是指算法执行的上界, 我们知道归并排序的算法时间发咋都是O(nlogn)的,但是我们可以找到一个常数,使得n logn * a  <b* n ^2 的所以我们也可以说 算法复杂度是 O(n ^ 2) 但是业界我们通常使用O表示算法执行的最低的上界,所以我们说 归并排序 是n logn 的 当数据规模不断增大时,则常量的影响时间复杂度越来越小,各种算法的时间复杂度差
相关文章
相关标签/搜索