3-7　数组与链表基本操作的时间复杂度比较

下表是当数组与链表在相同操作环境下，执行读取、插入、删除时的运行时间复杂度比较。

由上述可知，2个数据结构应用在不同的操作各有优缺点，未来所设计的程序应用何种算法存储数据，应由常用操作决定。