循序访问

✍ dations ◷ 2025-06-08 19:23:38 #电脑数据,数据结构

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

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

相关

  • 高级心脏血管救命术高级生命支持,亦为高级心肺复苏、ACLS,是指一系列的临床介入(clinical intervention),作为以下情况的应急处置:心跳停止、休克,以及其他医学上危及生命的紧急情况;亦指施行此临床
  • 亲电体亲电体(英语:Electrophile,意思为电子喜好者)为一化学术语,指在化学反应中对含有可成键电子对的原子或分子(亲核试剂)有亲和作用的原子或分子。因为亲电试剂可以接受电子,所以它们是
  • 海因里希·施利曼海因里希·施里曼(德语:Heinrich Schliemann,1822年1月6日-1890年12月26日),德国商人和考古业余爱好者。出于一个童年的梦想,他毅然放弃了商业生涯,投身于考古事业,使得荷马史诗中长
  • 台北田径场台北田径场(英语:Taipei Municipal Stadium)原名台北市立体育场,是位于台湾台北市松山区的体育场,座落于北宁路、南京东路与八德路、敦化北路之间,管理机构为台北市政府体育局。现
  • 分离定律基因的分离定律(英语:mendelian inheritance)是遗传学的三大定律之一(另外两个是基因的自由组合定律和基因的连锁交换定律)。它由奥地利遗传学家孟德尔(G.J.Mendel, 1822~1884)经
  • 维宪期维宪期(英语:Visean)是石炭纪的第二个时期,年代大约位于346.7–330.9百万年前。
  • 佛姆·德·阿姆博特芝士佛姆·德·阿姆博特干酪产自法国中部的奥福格。佛姆·德·阿姆博特干酪呈深圆柱状,高达20厘米,直径约10厘米,外壳比较粗糙,为灰褐色,干酪肉为象牙白色,上面有很多的蓝色班纹。
  • 央元音表内成对的元音分别为不圆唇/圆唇。央元音(central vowel)是使用于一些口语语言中的一种元音类型。央元音的决定性特征为舌头的位置大约在前元音及后元音两者位置的中间。国际
  • 铯钟铯钟,又叫原子铯钟,是一种使用铯的精密的计时仪器。其发明者是美国人N·F·拉姆齐(Norman Foster Ramsey),他也因发明原子铯钟以及提出氢微波激射技术获得了1989年的诺贝尔物理学
  • 汉顺帝汉顺帝刘保(115年-144年9月20日),东汉第八位皇帝(125年12月16日—144年9月20日在位),其正式谥号为“孝顺皇帝”,后世省略“孝”字称“汉顺帝”。汉安帝和宫人李氏之子。刘保出生后,生