循序访问

✍ dations ◷ 2025-06-29 04:04:26 #电脑数据,数据结构

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

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

相关

  • 消化不良消化不良(Dyspepsia或Indigestion)是一种临床症候群,是由胃动力障碍所引起的疾病,也包括胃蠕动不好的胃轻瘫和食道反流病,常见表现为上腹、胸部疼痛或肠胃不适,例如上腹痛、饱胀、
  • 虚弱虚弱、无力、乏力(英语:weakness或asthenia)是一种症状的统称,有着多种不同的用法。该症状的成因多种多样,可细分为真性肌无力(true muscle weakness),或者体感肌无力。真性肌无力是
  • 电影史电影史跨越了从19世纪末期至21世纪初的一百多年。电影作为一种活动影像也渐渐由聚众猎奇发展成为21世纪大众传媒、交流与娱乐的重要工具之一。电影也在艺术、科技与政治领域
  • 落花生花生(学名:Arachis hypogaea)是双子叶植物纲豆科的一种植物。其果仁广泛用作食品。受英文名称(peanut)影响,常被认为是坚果(nut)类,事实上为荚果的豆类植物。花生,又称落花生(植物名实
  • 希拉里·科普罗夫斯基希拉里·科普罗夫斯基(波兰语:Hilary Koprowski,1916年12月5日-2013年4月11日),波兰裔犹太人,美国病毒学家,研发脊髓灰质炎疫苗的先驱科学家。希拉里·科普罗夫斯基1916年出生于波兰
  • 卢森堡中央银行卢森堡中央银行(法语:Banque Centrale du Luxembourg, BCL)位于卢森堡大公国,成立于1998年,和欧洲中央银行同时成立。依据在4月22日和12月23日法律,卢森堡中央银行正式成为欧洲中
  • 埼玉县第7区埼玉县第7区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • 奥斯汀与艾丽各集列表《奥斯汀与艾丽》(英语:)是迪士尼频道推出的青少年情景喜剧,于2011年12月2日正式首播。讲述主角奥斯汀(罗斯·林奇 饰演)是一位青少年流行歌手,与他的作曲人艾莉(劳拉·马拉诺 饰演)
  • 杜文靖杜文靖(1947年-2010年),笔名:杜皓辉、孤准。私立世界新专报业行政科毕业,世新大学社会发展研究所硕士。记者、编辑、台湾诗人,以及台湾歌谣的倡导者。多年在媒体界服务,曾在自立晚报
  • 六艺四配 颜回 · 孟子 · 曾参 · 孔伋日本 藤原惺窝 · 林罗山 · 室鸠巢 新井白石 · 雨森芳洲朝鲜 薛聪 · 权近 · 吉再 · 安珦 · 李穑 李滉 · 王仁 · 李