數據結構和算法的概念

一 什麼是數據結構

數據結構就是,我們怎麼把現實世界中大量而複雜的問題以特定的數據類型和特定的存儲結構保存到主存儲器(內存)中,以及在此基礎上爲實現某個功能(比如,查找一個元素,刪除一個元素)而執行的相應的操作,這個相應的操作也叫算法。

簡單來說,數據結構就是怎麼把數據保存到主存中,數據結構=個體+個體間的關係。

二 什麼是算法

我們可以認爲算法是在數據上執行的相應的操作,也可以認爲是解決問題的方法和步驟。

三 衡量算法的標準

1. 時間複雜度

程序執行的次數,而不是執行的時間

2. 空間複雜度

算法執行過程中所佔用的內存

3. 正確性

4. 健壯度

 

 

 

 

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