循序访问

✍ dations ◷ 2025-11-09 08:10:38 #电脑数据,数据结构

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

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

相关

  • 2,3-环氧鲨烯(S)-2,3-环氧鲨烯(英语:(S)-2,3-epoxysqualene)也叫做(S)-2,3-氧化鲨烯(英语:(S)-2,3-Oxidosqualene)是甾体前体羊毛甾醇、环阿屯醇以及皂苷合成的中间产物,由角鲨烯通过鲨烯环氧化
  • 英国药典《英国药典》(British Pharmacopoeia)是英国药品的权威标准集录。该药典在英国药品与保健品管理局(Medicines and Healthcare products Regulatory Agency)主持下编纂,是英国国内
  • 三学三学(梵语:śikṣā,巴利语:sikkhā)或三无漏学,佛教术语,分别指增上戒学(adhisīla-sikkhā)、增上意学或增上心学(adhicitta-sikkhā)、增上慧学(adhipaññā-sikkhā),简称为戒、定、
  • 奥布宁斯克核电站奥布宁斯克核电站(俄语:Обнинская АЭС)是世界上首个商用发电的核反应堆,于1954年6月27日在俄罗斯卡卢加州奥布宁斯克正式运行,装机容量为5千千瓦。
  • 阿拉伯字母U+0600至U+06FF U+0750至U+077F(补充) U+FB50至U+FDCF、U+FDF0至U+FDFF(表现形式A) U+FE70至U+FEFF(表现形式B)阿拉伯语字母,也作天方字母(阿拉伯语:أَبْجَدِيَّة عَر
  • 匙,也称汤匙、匙子、勺、勺子、汤勺、调羹或匙羹,是一种餐具、量具或工具,由带有凹陷的头部和连接的柄构成。用来装液体和小块固体。一般把体积较小、用于进餐的称为“匙”或“
  • 2019冠状病毒病根西岛疫情2019冠状病毒病根西岛疫情,介绍在2019新型冠状病毒疫情中,在根西岛发生的情况。2020年3月9日,根西岛确诊首例新冠肺炎病例,患者有特内里费岛旅行史。3月20日,报告第2例确诊病例。
  • 恋医学癖恋医学癖(英语:Medical fetishism)是一种恋物癖形式,对涉及医疗或临床的相关物体、行为、场所或情境产生恋物癖。这包括在性角色扮演中扮演与医疗相关的人士,例如各科医师、护理
  • 藤原纯友藤原纯友(平假名:ふじわら の すみとも、宽平5年(893年)? - 天庆4年6月20日(941年7月21日)),平安时代的贵族。在濑户内海地区对朝廷实行反乱,与关东地方的平将门之乱合称为承平天庆之
  • 2014年碧特博格羽毛球黄金大奖赛2014年碧特博格羽毛球黄金大奖赛为第27届碧特博格羽毛球公开赛,是2014年世界羽联大奖赛的其中一站。本届赛事于2014年10月28日至11月2日在德国萨尔州的首府萨尔布吕肯举行,并