C和C++數(shù)據(jù)結(jié)構(gòu)算法

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

算法概念

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

算法和數(shù)據(jù)結(jié)構(gòu)區(qū)別

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

算法特性

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

總結(jié)

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

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