數據結構的概念
數據結構(data structure)
是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定
關系的數據元素的集合。
一句話解釋:存數據的,而且是在內存中存!
算法的概念
算法(Algorithm)
是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,算法代表着用
系統的方法描述解決問題的策略機制。
一句話描述:算法是一種解決特定問題的思路
算法復雜度
數據結構和算法本質上是”快“和"省"。所以代碼的執行效率是非常重要的度量
我們采用時間復雜度
和空間復雜度
來計算
時間復雜度是一個算法運行所需要的時間
空間復雜度全稱是漸進空間復雜度,表示算法的存儲空間與數據規模之間的增長關系