九九百科網

位置:首頁 > 經驗 > 

算法的複雜度是以什麼來度量的

經驗5.73K

算法的複雜度是以什麼來度量的

以循環的次數來度量。算法複雜度是指算法在編寫成可執行程序後,運行時所需要的資源,資源包括時間資源和內存資源。應用於數學和計算機導論。同一問題可用不同算法解決,而一個算法的質量優劣將影響到算法乃至程序的效率,算法分析的目的在於選擇合適算法和改進算法,一個算法的評價主要從時間複雜度和空間複雜度。一個算法的複雜度是由其輸入量決定的,隨着輸入的增加,不同算法的複雜度增長。