循序访问

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

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

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

相关

  • 克里特克里特岛(希腊语:Κρήτη,转写:Kriti;古希腊语:.mw-parser-output .Polytonic{font-family:"SBL BibLit","SBL Greek","EB Garamond","EB Garamond 12","Foulis Greek",Cardo,"
  • 胸管插入胸腔闭式引流术,又称“胸廓造口术、胸腔管手术”,是一种较为简单的外科手术。一般用于治疗各种胸腔积水、胸腔积液(英语:pleural effusion)和气胸等。过程是先进行局部麻醉后,在肋
  • 毛利元德毛利元德(1839年10月28日-1896年12月23日),又名毛利定广。长州藩第十四代(最后一代)藩主。位阶为从一位、一等勋、公爵。毛利元德为德山藩第八代藩主毛利广镇的十子。母亲是身为侧
  • 湖北湖北省(满语:ᡥᡡᠪᡝ ᡤᠣᠯᠣ,穆麟德:hūbe golo),为清朝的内地十八省的一个省。1645年,设四川湖广总督、湖广布政使司、湖广巡抚。1653年,四川湖广总督改为湖广总督。1667年,湖广
  • 祝味菊祝味菊(1884年-1951年),号傲霜轩主,生于浙江山阴(今绍兴县),著名中医师,擅用附子,有“祝附子”、“祝火神”之称,被称为火神派。祝味菊家中世代为医,后随其父至四川行医,在此其间,曾随郑钦
  • 哈里特·伊丽莎白·比彻·斯托哈里特·伊丽莎白·比彻·斯托(Harriet Elizabeth Beecher Stowe,1811年6月14日-1896年7月1日),美国作家、废奴主义者,最著名的作品《汤姆叔叔的小屋》成为美国南北战争的导火线之
  • 尼古拉·卡尔达肖夫尼古拉·谢苗诺维奇·卡尔达肖夫(俄语:Николай Семёнович Кардашёв,转写:Nikolai Semenovich Kardashev,1932年4月25日-2019年8月3日)出生于莫斯科,前苏联
  • 国际化域名测试顶级域互联网名称与数字地址分配机构在2007年10月在根服务器添加了一组用于测试的国际化顶级域名,其目的是为了测试顶级域及其管辖的域名内应用程序国际化域名的使用。这些测试顶级
  • 亚细亚号列车亚细亚号特快列车(日语:あじあ号),是满洲国期间南满洲铁道株式会社所属的著名超特急列车。1934年至1943年运营于南满铁路新京至大连区间,1935年9月1日运营区间向北延伸至哈尔滨。
  • 明斯克市政厅坐标:53°54′13″N 27°33′22″E / 53.90356°N 27.55611°E / 53.90356; 27.55611明斯克市政厅(白俄罗斯语:Мінская ратуша)是白俄罗斯首都明斯克的市政厅建筑,