算法基礎:排序算法:7個常用的衡量指標

時間複雜度和空間複雜度是衡量算法的重要指標,對於排序算法這一特定算法,這篇文章整理了一些常見的基礎性的指標,後續將以此爲基礎進行進一步的解釋。 文章目錄 時間複雜度 空間複雜度 穩定性 最優時間複雜度 最差時間複雜度 比較次數 交換次數 參考內容 時間複雜度 時間複雜度:在滿足n足夠大的前提下,上述常見的算法時間複雜度由小到大依次爲:Ο(1)< Ο(log2n)< Ο(n)< Ο(nlog2n)<
相關文章
相關標籤/搜索