002、为什么很多编程语言中数组都从0开始编号？（线性表）

### 考点分析

提到数组，我想你肯定不陌生，甚至还会自信地说，它很简单啊。
是的，在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础、简单，但是我估计很多人都并没有理解这个基础数据结构的精髓。
在大部分编程语言中，数组都是从0开始编号的，但你是否下意识地想过，为什么数组要从0开始编号，而不是从1开始呢？ 从1开始不是更符合人类的思维习惯吗？

### 典型回答

1.测试结果非常依赖测试环境

测试环境中硬件的不同会对测试结果有很大的影响。比如，我们拿同样一段代码，分别用 Intel Core i9 处理器和 Intel Core i3 处理器来运行，不用说，i9 处理器要 比 i3 处理器执行的速 度快很多。还有，比如原本在这台机器上 a 代码执行的速度比 b 代码要快，等我们换到另一台机器上时，可能会有截然相反的结果。

2.测试结果受数据规模的影响很大

后面我们会讲排序算法，我们先拿它举个例子。对同一个排序算法，待排序数据的有序度不 一样，排序的执行时间就会有很大的差别。极端情况下，如果数据已 经是有序的，那排序算法不需要做任何操作，执行时间就会非常短。除此之外，如果测试数 据规模太小，测试结果可能无法真实地反应算法的性能。比如，对于 小规模的数据排序，插入排序可能反倒会比快速排序要快！ 所以，我们需要一个不用具体的测试数据来测试，就可以粗略地估计算法的执行效率的方法。 就是时间复杂度和空间复杂度分析。

### 常见时间复杂度

![输入图片说明](https://images.gitee.com/uploads/images/2020/1123/232942_eda1307b_8075704.png "屏幕截图.png")

![输入图片说明](https://images.gitee.com/uploads/images/2020/1123/233014_29f5ba7e_8075704.png "屏幕截图.png")

![输入图片说明](https://images.gitee.com/uploads/images/2020/1123/233044_7f0cbe5e_8075704.png "屏幕截图.png")

![输入图片说明](https://images.gitee.com/uploads/images/2020/1123/233059_57fa6374_8075704.png "屏幕截图.png")

Java技术交流/Java技术提升库

内容风险标识

评论 (0)

Java技术交流/Java技术提升库 .gitee-modal { width: 500px !important; }

内容风险标识