設計算法就是爲了求解問題,算法的效率是衡量是否具有可計算性的關鍵,性能分析的目的就是要了解算法的效率。性能,指算法功能實際執行的功效如何或者表現如何。主要從算法執行的時間和空間效率進行分析。
時間複雜度:統計算法的每一條指令的執行次數和執行時間得到的。算法的執行時間 = 算法中每條語句執行時間之和。
每條語句的執行時間 = 該語句的執行次數*該語句執行一次所需時間。
一個算法的執行時間 = 該算法中所有語句執行次數之和。
設計算法就是爲了求解問題,算法的效率是衡量是否具有可計算性的關鍵,性能分析的目的就是要了解算法的效率。性能,指算法功能實際執行的功效如何或者表現如何。主要從算法執行的時間和空間效率進行分析。
時間複雜度:統計算法的每一條指令的執行次數和執行時間得到的。算法的執行時間 = 算法中每條語句執行時間之和。
每條語句的執行時間 = 該語句的執行次數*該語句執行一次所需時間。
一個算法的執行時間 = 該算法中所有語句執行次數之和。