算法图解，关于数组，链表，以及大O表示法

有关数组、链表以及大O表示法

关于数组

[1] 连续性：数组在内存中连续储存，就像是看电影的一群人排排坐。

[2] 易读性：数组中的元素可以随意读取。

[3] 难改性：由于连续的特性，增减元素都会导致后面元素改变，所以难改。

关于链表

[1] 不连续性：链表相当于位置随机的一堆客人，他们用手机交流，但是每个人的手机只能储存上一个人的号码。

[2] 难读性：链表必须一个一个读。

[3] 易改性：想要改就只用改地址就好了。

关于大O表达式

[1] 省略常数：我们遍历链表排数的时候，记为O(n^2) 省略1/2。

[2] 可以简单理解为程序执行次数。