标签:而不是 专业 特性 计算机 基本 array 支持 限制 一个
依稀记得大一开始学习C语言的时候,对于数组下标从0开始这一点是非常别扭难以适应的,感觉这就是反人类的设计。直到今天才了解这背后为什么这样设计的原理。
为了解释清楚这个原因,我们来认识数组的相关特性,据此来探索它底层的一些东西。
为什么数组能支持随机访问呢,我们先来看看数组专业定义。数组( Array )是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据
这里有几个关键词,我们来分别仔细解释一下:
我们要把握一个最基本的原则,计算机去获取某个变量,本质都是去它对应的内存读取,所以必须要先获取对应的内存地址。
上面就是具体的计算公式,至此我们可以明白数组为什么支持随机访问了。
1、数组适合查找,查找的时间复杂度是O(1)
这种说法其实是不准确的。其实就算是排序好的数组,用二分查找,复杂度都为O(logn)。准确表达是,数组是支持下标机访问。时间复杂度O(1)
标签:而不是 专业 特性 计算机 基本 array 支持 限制 一个
原文地址:https://www.cnblogs.com/linshuhui/p/10068403.html