文章目錄
- 演算法效率
- 時間復雜度
- 空間復雜度
- 表示方法
演算法效率
??演算法效率分為時間效率和空間效率,時間效率被稱為時間復雜度,而空間復雜度被稱為空間復雜度,時間復雜度主要是衡量一個演算法的運行速度,而空間復雜度主要時衡量一個演算法所需要的額外空間,在計算機早起的發展,由于計算機的存盤空間很小,所以對空間復雜度很在乎,但是隨著計算機的發展,如今我們更加在乎時間復雜度,
時間復雜度
??時間復雜度描述了一個演算法的運行時間,但在實際計算程序中,我們考慮的時演算法中的基本操作的執行次數,為演算法的時間復雜度,
空間復雜度
??空間復雜度描述了一個演算法在運行程序中臨時占用存盤空間大小的度量,這里占用的空間不是具體占用了多少個位元組,而是和變數的個數的關系,
表示方法
??時間復雜度和空間復雜度我們都可以使用大O漸進法表示,去掉那些對結果影響不大的項,因此,我們在實際程序中關注的是演算法的最壞的運行情況,
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/253096.html
標籤:其他
上一篇:資料結構之基本概念
下一篇:6.1 現代計算機模型基礎
