時間複雜度分析 原

    設計算法就是爲了求解問題,算法的效率是衡量是否具有可計算性的關鍵,性能分析的目的就是要了解算法的效率。性能,指算法功能實際執行的功效如何或者表現如何。主要從算法執行的時間和空間效率進行分析。

時間複雜度:統計算法的每一條指令的執行次數和執行時間得到的。算法的執行時間 = 算法中每條語句執行時間之和。

每條語句的執行時間 = 該語句的執行次數*該語句執行一次所需時間。

一個算法的執行時間 = 該算法中所有語句執行次數之和。

    

    

        

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章