数据结构与算法之美【总结笔记】 -- 数组

数组是一种线性的数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 数组中存储的数据，地址是连续的，所以支持随机性访问时间复杂度为O（1）； 由于需要保持地址的连续性，所以在对数组进行插入和删除的时候，需要对目标数据之后的所有数据进行地址移动的操作，此操作的时间复杂度，最好是O(1)，最坏是O（n），平均是O（n）。 针对此问题可采取的解决办法举例： 插入操作：如果此数组只是用来存储

>>阅读原文<<