从C语言的角度重构数据结构系列(二)-如何衡量一个算法的优劣?
生活随笔
收集整理的這篇文章主要介紹了
从C语言的角度重构数据结构系列(二)-如何衡量一个算法的优劣?
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
前言
在學習具體的數據結構和算法之前,每一位初學者都要掌握一個技能,即善于運用時間復雜度和空間復雜度來衡量一個算法的運行效率。
在這里給自己打個廣告,需要的小伙伴請自行訂閱。
python快速學習實戰應用系列課程
https://blog.csdn.net/wenyusuran/category_2239261.html
手把手教你ML機器學習算法源碼全解析
https://blog.csdn.net/wenyusuran/category_2239263.html
所謂算法,即解決問題的方法。同一個問題,使用不同的算法,雖然得到的結果相同,但耗費的時間和資源肯定有所差異。就比如擰一個螺母,扳手和鉗子都可以勝任,但使用鉗子擰螺母肯定沒有扳手的效率高。
這也就意味著,如果解決問題的算法有多種,我們就需要從中選出最好的那一個。那么,怎么判斷哪個算法更好(或者更優)呢?
1.時間復雜度和空間復雜度
1.1“好”算法的標準
解決一個問題的方法可能有很多,但能稱得上算法的,首先它必須能徹底解決這個問題(稱為準確性),且根據其編寫出的程序在任何情況下都不能崩潰(稱為健壯性)。
注意,程序和算法是完全不同的概念。算法是解決某個問題的想法、思路;
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的从C语言的角度重构数据结构系列(二)-如何衡量一个算法的优劣?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 从C语言的角度重构数据结构系列(一)-数
- 下一篇: tableau可视化数据分析60讲(一)