- 算法零基础一本通(Python版)
- 洪锦魁
- 195字
- 2025-02-18 01:00:11
2-2 使用索引存取数组内容
由于数组数据是在连续空间,存取是用索引方式存取,通常又将第1个数据称索引0位置,第2个数据称索引1位置,其他数据则依此类推,如下图所示。

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