词条 | 随机存取 |
释义 | 在计算机科学中,随机存取(有时亦称直接存取)代表同等时间存取一组序列中的一个随意元件。反之则称循序存取,即是需要更多时间去存取一个远端元件。介分两者的传统图解就似比较一轴古代画卷(循序︰所有在元件之前的物料必须事先卷开)及一本图书(随机︰可以随时翻至任何一页)。而更近现代的例子就如比较卡式磁带(循序︰我们必须快速跳过早前的歌曲才可聆听后期的歌曲)及一张CD(随机︰我们可以随意跳至我们想要之处)。不过,RAM一词却被用以作为电脑中的半导体芯片内存电路。 在数据结构中,随机存取暗指可由一堆数字之中,能够以不变时间存取N值的能力,而且除了数组(及相关结构,例如动态阵列)以外,绝少数据结构能够作出类似程序。另外,随机存取对不少算法,如快速排序及二元搜寻而言不可或缺。其他数据结构,如链表,则牺牲了随机存取来换取高效率的插入、删除或排序功能。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。