循序访问

✍ dations ◷ 2025-12-02 03:26:49 #电脑数据,数据结构

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

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

相关

  • 埃德蒙·比彻·威尔逊埃德蒙·比彻·威尔逊(Edmund Beecher Wilson,1856年10月19日-1939年3月3日)是一位美国动物学家、遗传学家。他写就的《细胞》(The Cell)一书是现代生物学上里程碑式的教科书之一
  • real-time PCR即时聚合酶链式反应(英语:Real-time polymerase chain reaction)是一种在DNA扩增反应中,以萤光染剂侦测每次聚合酶链锁反应(PCR)循环后产物总量的方法。此实验法已被众多科学家采
  • 周边神经系统周围神经系统(英语:Peripheral Nervous System,缩写为PNS),又称外周神经系统、周边神经系统、边缘神经系统或末稍神经系统,是神经系统的组成部分,包括除脑和脊髓之外的神经部分。脑
  • 飞部,为汉字索引中的部首之一,康熙字典214个部首中的第一百八十三个(九划的则为第八个)。就正体中文中,飞部归于九划部首,而简体中文则归在三划。飞部只以左方、下方为部字。且无
  • 让·爱泼斯坦让·爱泼斯坦(法语:Jean Epstein,1897年3月25日-1953年4月2日) ,法国导演,电影理论家,是法国印象派电影(英语:French impressionist cinema)运动的参与者,《忠实的心(英语:Cœur fidèle)
  • Agsub2/subO氧化银(化学式:Ag2O)是对光敏感的棕黑色粉末;加热到100°C时开始分解,放出氧气及银 ,300°C时会完全分解;微溶于水,但在硝酸、氨水及氰化钾、硫代硫酸钠等溶液中极易分解。用于制取
  • 天仙子天仙子属(学名:Hyoscyamus)是茄科下的一个属,为一年生或多年生草本植物。该属共有约20种,分布于北非、欧洲和亚洲。
  • 温布利坐标:51°33′22″N 0°18′15″W / 51.5560°N 0.3042°W / 51.5560; -0.3042温布利(英语:Wembley),是英国伦敦西北部的一个区域,也就是布伦特伦敦自治市的西部。温布利是全英国
  • 下划线؋ ​₳ ​฿ ​₿ ​₵ ​¢ ​₡ ​₢(英语:Brazilian cruzeiro) ​$ ​₫ ​₯ ​֏ ​₠ ​€ ​ƒ(英语:Florin sign) ​₣ ​₲ ​₴(英语:Hryvnia sign) ​₭ ​₺ ​₾ ​₼
  • Dell DRACDell Remote Access Controller或DRAC是一个基于频带外(out-of-band management)对服务器进行管理的平台,由Dell公司所开发。该平台可以是外插卡或者是以芯片的形式出现,以芯片