算法二:算法中的時間複雜度

1:到底什麼是Big O  ,這裏是指算法執行的上界, 我們知道歸併排序的算法時間發咋都是O(nlogn)的,但是我們可以找到一個常數,使得n logn * a  <b* n ^2 的所以我們也可以說 算法複雜度是 O(n ^ 2) 但是業界我們通常使用O表示算法執行的最低的上界,所以我們說 歸併排序 是n logn 的 當數據規模不斷增大時,則常量的影響時間複雜度越來越小,各種算法的時間複雜度差
相關文章
相關標籤/搜索