算法複雜度分析

時間複雜度 時間複雜度:用大O來表示,一般的有O(1),O(n),O(logn),O(nlogn),O(n2) O(1):算法的運行時間不隨數據集N的變大而變大 O(n):算法的運行時間跟數據集呈線性增長趨勢 O(n2):一般多出現在兩層循環中出現 上圖程序總時間 當 n 很大時,你可以把它想象成 10000、100000。而公式中的低階、常量、係數三部分並不左右增長趨勢,所以都可以忽略。我們只需
相關文章
相關標籤/搜索