数据结构中有数组和链表这两个结构来存储数据。
数组存储区间连续,占用内存比较严重,故空间复杂的很大,但数组的二分查找时间复杂度小,为 O(1)。数组的特点是:寻址容易,插入和删除困难;
链表存储区间离散,占用内存比较宽松,故空间复杂度很小
2019-02-22