数据结构——基础

数据结构是计算机存储,组织数据的方式,这些数据是以什么样的形式,来存储,其中不仅包含数据的信息也有数据之间的关系。我觉得这个数据结构是比较抽象的,很多推荐看《算法导论》,目前打算先看一遍入门。做了一个思维导图,最近比较迷做这种框架图,觉得比较清晰。

数据结构——基础_第1张图片

算法是指令的集合,解决问题的步骤思想都是算法,数据结构也是为算法而服务。 算法是能在有限的步骤下解决问题,所以就存在一个时间复杂度的概念。这个时间就是整个算法运行的次数。之前看过算法图解,还做过笔记,了解了一下数据结构以及一些基本算法的时间复杂度,但是全都忘记了,其实也有大半年的时间,忘性实在太大。

时间复杂度一般有大写的O表示,如果一个算法遍历次数加在一起是n(n-1)/2,那么算法复杂度就是O(n的平方)

 

你可能感兴趣的:(数据结构)