循序访问

✍ dations ◷ 2025-10-11 18:00:21 #电脑数据,数据结构

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

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

相关

  • 抗菌药抗细菌药(英语:antibacterial)也称为“抗细菌剂”,是一类用于抑制细菌生长或杀死细菌的药物。在不引起歧义的情况下,抗细菌药也可简称为“抗菌药”,包括抗生素(英语:antibiotic) 由微
  • 音乐治疗音乐治疗(Music therapy),是利用乐音、节奏对生理疾病或心理疾病的患者进行治疗的一种方法。主要是针对在身、心方面“有需要”进行治疗的个案,针对其“需要治疗”的部分,进行“
  • 叶状体叶状体是包括藻类、真菌及一些苔纲、地衣和黏菌亚纲有机体未分化的营养组织。这些生物原先统称叶状体植物。叶状体通常是一个多细胞的不移动的有机体的整体。 尽管叶状体植
  • 六国六国可以指:
  • 3-氯苯甲酸3-氯苯甲酸是一种有机化合物,化学式为ClC6H4CO2H。它是白色固体,可溶于碱的水溶液和一些有机溶剂。3-氯苯甲酸可由3-氯甲苯的氧化反应合成。它可以通过电化学还原反应得到苯甲
  • 巨鲸音乐网巨鲸音乐网是面向中国大陆地区的音乐网站,上线于2006年3月。姚明和“姚之队”负责人章明基共同出资300万美元作为启动资金。巨鲸音乐网提供免费的正版音乐供用户试听与下载。
  • 乔治·帕潘德里欧乔治·帕潘德里欧(希腊语:Γιώργος Παπανδρέου;1952年6月16日-),希腊政治家,前任希腊总理及现任民主社会主义者运动领导人。他的祖父乔治奥斯·帕潘德里欧和父亲安
  • 刘绵训刘绵训(1880年-1919年),字翼若,山西省猗氏县(今临猗县)李汉乡陈家卓人。清末民初政治人物。刘绵训少学聪颖,曾于令德堂就读。光绪二十八年(1902年),入山西大学堂中斋。光绪二十九年(1903
  • 舒文 (道光进士)舒文(1810年-?),董鄂氏,字彬甫,号质夫,满洲正红旗人,清朝进士、政治人物。道光甲午举人,乙未进士。道光十六年四月,授翰林院编修。父恩铭(榜名恩宁),嘉庆戊辰科进士,妹妹嫁奉恩将军奕连,妻子
  • 整体心理学 (斯瑞·奥罗宾多)整体心理学一词源出于斯瑞·奥罗宾多(以下简称奥氏)的灵性教导,意指了解存在体的各种层界及部分,对操练整体瑜伽至关重要。奥氏未曾用过“整体心理学”这个名词,该术语最初系由40