循序访问

✍ dations ◷ 2025-08-15 11:56:45 #电脑数据,数据结构

在计算机科学中,循序访问意指一组序列(例如存于记忆数组、磁盘软件或是磁带中的数据)是以预先安排,有秩序的方式被人访问。循序访问有时只是唯一的访问数据方式,磁带即属一例。循序访问亦有可能成为有选择性的方式,就如我们纯粹有意顺序处理一组数据组件。

于数据结构当中,如果某人只能开启一组包含特一排列的数值,该组数据结构即属循序访问,而正准的例子就如链表。另外,含有循序访问的索引需要大O符号(值)的若干时间,而值则为变址。结果,不少算法如快速排序及二元搜索会将算法变坏,令其比起原本算法变得较低效率。因此,这类算法之后会成一组缺乏随机存取的无用算法。相反,通常不会作出索引的部分算法只需循序访问方式,例如合并排序,它们就无需遭受处置。

相关

  • 洪峰洪峰可以指:
  • 石川2019冠状病毒病石川县疫情,介绍2019冠状病毒病疫情中,日本石川县发生的情况,可能无法涵盖所有及时的事件。2月21日,石川县发现县内第1例冠状病毒病病例(#83、石川#1):50余岁男性职
  • 极端气候极端天气(Extreme weather)包括了非正常、严重、季节性、或者超出历史平均数值的天气。 通常极端天气为以当地过往天气数字为基础,并被订为是基数中最常见的百分之十。 近年
  • 达洛尔坐标:14°14′N 40°18′E / 14.233°N 40.300°E / 14.233; 40.300达洛尔(阿姆哈拉语:ዳሎል,转写:Dallol)是一个位于埃塞俄比亚北部阿法尔州第二管理区的屯垦区,海拔低于海平面约
  • 睡眠学习睡眠学习是一种试图在睡眠中学习知识的技巧。比如睡觉时放录音就是一种典型的方法。但实际上其有效性并未得到科学验证,一些早期的研究甚至认为这种方法根本就是无稽之谈,但后
  • CVN-77 乔治·H·W·布什号乔治·H·W·布什号航空母舰(USS George H.W. Bush CVN-77)是一艘美国海军所建造与使用的核动力航空母舰,是尼米兹级核动力航空母舰第十号舰。乔治·H·W·布什号除了是尼米兹
  • 辛可宁辛可宁(Cinchonine)是一种提取自正鸡纳树的生物碱。在有机化学中用于不对称合成,例如其衍生物作为不对称迈克尔加成的催化剂。辛可尼定(英语:cinchonidine)是其非对映异构体。
  • 釜山镇之战釜山镇 – 多大浦 – 东莱城 – 尚州 – 忠州弹琴台 – 玉浦 – 泗川 – 临津江 – 唐浦 – 唐项浦 – 闲山岛 – 龙仁 – 梨峙 – 平壤 – 釜山浦 – 北关
  • B'z作品列表B'z作品列表是B'z相关作品的总结条目。1988年以单曲“だからその手を离して”与专辑‘B'z’出道,直至3rd单曲“LADY-GO-ROUND”与3rd专辑‘BREAK THROUGH’为止,皆是单曲与专
  • 模拟城市 (2013年游戏)《模拟城市》(英语:SimCity),是于2013年发行的城市建造电脑游戏,一般玩家为方便区分称之为模拟城市5。由艺电的子公司Maxis开发。这是艺电第6个,也是第5个由Maxis制作的《模拟城市