當為解決某一問題而選擇數據結構時,應從哪些方面考慮
當為解決某一問題而選擇數據結構時,應從哪些方面考慮
寶慕林4294392
2018-10-15 08:08:28
TA貢獻2065條經驗 獲得超14個贊
主要考慮兩點:時間和空間 。
所謂“時間”就是一個算法從開始到執行完畢所需要的用時。如果某個問題對于時間要求很高(需要盡快完成)。那么“時間”是要優先考慮的。
“空間”是指執行完一個算法所需要消耗的內存大小。
數據結構不同于數據類型,也不同于數據對象,它不僅要描述數據類型的數據對象,而且要描述數據對象各元素之間的相互關系。
舉報