C和C++數(shù)據(jù)結構算法

• 算法概念
• 算法和數(shù)據(jù)結構區(qū)別
• • 算法特性
  • 算法效率的度量
  • • 事后統(tǒng)計法
    • 大O表示法
    • 常見時間復雜度
  • 算法的空間復雜度
  • 時間換空間

算法概念

算法是特定問題求解步驟的描述
在計算機中表現(xiàn)為指令的有限序列
算法是獨立存在的一種解決問題的方法和思想。
對于算法而言，語言并不重要，重要的是思想。

算法和數(shù)據(jù)結構區(qū)別

數(shù)據(jù)結構只是靜態(tài)的描述了數(shù)據(jù)元素之間的關系
高效的程序需要在數(shù)據(jù)結構的基礎上設計和選擇算法
===程序=數(shù)據(jù)結構+算法
總結：
算法是為了解決實際問題而設計的
數(shù)據(jù)結構是算法需要處理的問題載體
數(shù)據(jù)結構與算法相輔相成

算法特性

輸入
算法具有0個或多個輸入
輸出
算法至少有1個或多個輸出
有窮性
算法在有限的步驟之后

總結

以上是生活随笔為你收集整理的C和C++数据结构算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。