循序访问

✍ dations ◷ 2025-05-19 15:22:49 #电脑数据,数据结构

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

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

相关

  • 注射器注射器由前端带有小孔的针筒以及与之匹配的活塞芯杆组成。注射器用来将少量的液体或其注入到其它方法无法接近的区域或者从那些地方抽出。在芯杆拔出的时候液体或者气体从针
  • 阿尔布雷希特·丢勒阿尔布雷希特·丢勒(德语:Albrecht Dürer,1471年5月21日-1528年4月6日)德国中世纪末期、文艺复兴时期著名的油画家、版画家、雕塑家及艺术理论家。他在二十多岁时高水准的木刻版
  • 短程弹道导弹短程弹道导弹(英语:Short-range ballistic missile,缩写:SRBM)是指射程不超过1000公里的弹道导弹,它们常常能够携带核武器,在现代某些国家的冲突中,由于短程弹道导弹组装方便,成本相
  • 武烈李添保(?-1460年),明朝中期贵州苗族民变首领,麻城(湖北省麻城)人。李添保为躲避赋役逃至贵州,天顺四年(1460年),李添保托名唐太宗子孙,领导苗、汉人民上万起义,称王,年号武烈。明朝派大将李
  • DGSE对外安全总局(法语:Direction Générale de la Sécurité Extérieure,缩写为DGSE)是法国最主要的对外情报机构,由法国国防部领导。对外安全总局原先设在巴黎市第20区莫蒂埃大
  • 人民协商会议印度尼西亚共和国人民协商会议(印尼语:Majelis Permusyawaratan Rakyat Republik Indonesia,MPR)是印度尼西亚的立法机关。人民协商会议实行两院制,由人民代表会议和地方代表理事
  • 飞行器发动机制造商列表主要的民用航空发动机生产厂商有:以下是从过去至今的飞行器引擎制造商列表。较重要的那些被显示为粗体。 航空史 · 飞行器(制造商) · 飞行器发动机(制造商) · 旋翼机(制造商) ·
  • 澎湖之役 (1885年)1885年澎湖之役属于清法战争一部分,也是台湾战区(西仔反)其中一役。战役为期三日,以1885年3月29日(光绪11年2月13日)法国将领孤拔率领远东舰队炮轰澎湖厅妈宫澳(今马公港)、金龟头、
  • NCT影视作品列表NCT影视作品列表主要列举韩国男子组合NCT成员历年参与的影视作品,例如电视剧、电影、综艺节目、音乐录影带等。固定主题与嘉宾:《玩笑的夜晚,真心的夜晚》3月~7月:路云、达渊(SF9
  • 2013年孟加拉国萨瓦区大楼倒塌事故2013年孟加拉国萨瓦区大楼倒塌事故(英文:2013 Savar building collapse),是指2013年4月24日发生于孟加拉国达卡县萨瓦乡的一栋8层大楼倒塌巨灾,经过19天连日搜索,最终在2013年5月1