数组下标为什么是从0开始的，而不是1？

为了更方便计算内存地址

数组（ Array ）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据 。

**线性表：**按线性结构存储(依次存储)，数组，链表，队列，栈都是经典的线性表
**连续内存空间和相同数据类型：**真是因为有这两个限制才会有随机访问这个性质的。 我们来看看int类型长度为10的数组在内存中是如何存储的。假设起始地址为1000。

计算机去获取某个变量，本质都是去它对应的内存读取，所以必须要先获取对应的内存地址，内存地址计算方法：

a[i] address = base_address + i * data_type_size

如果数组下标为1，那么他的内存地址计算方法：

a[i] address = base_address + （i -1）* data_type_size

相比而言，上面内存地址计算方法更好，这也很好解释了为什么数组支持随机访问。

#一些常见的错误：
1、数组适合查找，查找的时间复杂度是O(1) 这种说法其实是不准确的。其实就算是排序好的数组，用二分查找，复杂度都为O(logn)。准确表达是，数组是支持下标机访问。时间复杂度O(1)