优点：适合随机存取
缺点：不适合增删，但是也能增删（增删时间复杂度是O(n)）
1.数组的位置计算原理

image.png

由上图可知，知道首地址a，i的值，即可求出第i个元素的首地址，注意，L是动态的，若数组为int数组，则L为4字节；若数组是char数组，则L为1字节，以此类推

2.平均查找次数（ACN）：

image.png

说明：每一个元素的查找次数与它的位置有关，例如第1个元素（下标为0）需要比较1次，第二个元素（下标为1）需要比较2次，以此类推。假设每个元素查找概率相等，即为1/n，因此平均查找次数（ACN）即为上式。

3.插入的时间复杂度

image.png

注意:第1个元素下标为0，第n个元素下标为n-1。图片中的Eis应该为(n+1)/2

4.删除的时间复杂度

image.png

注意:第1个元素下标为0，第n个元素下标为n-1