官术网_书友最值得收藏!

2-2 使用索引存取數(shù)組內(nèi)容

由于數(shù)組數(shù)據(jù)是在連續(xù)空間,存取是用索引方式存取,通常又將第1個數(shù)據(jù)稱索引0位置,第2個數(shù)據(jù)稱索引1位置,其他數(shù)據(jù)則依此類推,如下圖所示。

在上述數(shù)組結構內(nèi),如果我們想要取得9的內(nèi)容,可以不用從頭開始找尋,直接使用索引2取得,此時語法是x[2],這個讀取方式在計算機領域稱作隨機存取(random access),非常適合多數(shù)據(jù)場景。

由于只要一個步驟就可以取得數(shù)組元素內(nèi)容,所以時間復雜度O(1)

主站蜘蛛池模板: 永德县| 浮山县| 北票市| 延长县| 宁南县| 常熟市| 沧源| 寻甸| 昌江| 江华| 贵南县| 麟游县| 隆昌县| 六安市| 永吉县| 磐石市| 昭苏县| 扶绥县| 嫩江县| 丹东市| 衢州市| 留坝县| 应用必备| 从江县| 遂昌县| 苍梧县| 洛浦县| 揭东县| 新巴尔虎右旗| 汽车| 玉环县| 陆河县| 阜新| 郯城县| 洛川县| 滕州市| 西昌市| 枣庄市| 郴州市| 白城市| 龙海市|