线性表中数据操做的时间复杂度分析

数据操做的时间复杂度主要由磁盘寻道所消耗的时间所决定，同时在磁盘中经过寻道查找相应数据所须要的时间又由数据在磁盘中的存储形式所影响。想要更加透彻的了解时间复杂度问题，就须要对磁盘的存储原理有一个清楚认识。因此推荐你们一片详细讲解磁盘原理的博客，很是nice！影响机械磁盘速度的因素：寻道时间、旋转延迟、数据传输时间数组 1、线性表spa 线性表分为顺序表和链表，顺序表是指数据在磁盘中存储在连续地址上

>>阅读原文<<