有关数组、链表以及大O表示法
关于数组
[1] 连续性:数组在内存中连续储存,就像是看电影的一群人排排坐。
[2] 易读性:数组中的元素可以随意读取。
[3] 难改性:由于连续的特性,增减元素都会导致后面元素改变,所以难改。
关于链表
[1] 不连续性:链表相当于位置随机的一堆客人,他们用手机交流,但是每个人的手机只能储存上一个人的号码。
[2] 难读性:链表必须一个一个读。
[3] 易改性:想要改就只用改地址就好了。
关于大O表达式
[1] 省略常数:我们遍历链表排数的时候,记为O(n^2) 省略1/2。
[2] 可以简单理解为程序执行次数。