時間復雜度:表示演算法的執行時間與資料規模之間的增長關系,
空間復雜度: 表示演算法的存盤空間與資料規模之間的增長關系
時間復雜度又分為最壞情況時間復雜度、最好情況時間復雜度、平均時間復雜度、均攤時間復雜度
平均時間復雜度:用代碼在所有情況下執行的次數的加權平均值表示,即每種情況的發生的概率乘以執行次數
均攤時間復雜度:在代碼執行的所有復雜度情況中絕大部分是低級別的復雜度,個別情況是高級別復雜度且發生具有時序關系時,可以將個別高級別復雜度均攤到低級別復雜度上,基本上均攤結果就等于低級別復雜度,
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/114574.html
標籤:其他
