购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

2-2 使用索引存取数组内容

由于数组数据是在连续空间,存取是用 索引方式 存取,通常又将第 1 个数据称索引 0 位置,第 2 个数据称索引 1 位置,其他数据则依此类推,如下图所示。

在上述数组结构内,如果我们想要取得9的内容,可以不用从头开始找寻,直接使用索引2取得,此时语法是 x[2] ,这个读取方式在计算机领域称作 随机存取 (random access),非常适合多数据场景。

由于只要一个步骤就可以取得数组元素内容,所以 时间复杂度 O(1) 8TrKiA8rCZbu/Bi6Lolra5/EhT1qR5So0Ts2YaGv0d16bCG5+dH5qY8Son+Ezcv3

点击中间区域
呼出菜单
上一章
目录
下一章
×