【从今天开始好好学数据结构01】数组

面试的时候，经常会问数组和链表的区别，不少人都回答说，“链表适合插入、删除，时间复杂度O(1)；数组适合查找，查找时间复杂度为O(1)”。实际上，这种表述是不许确的。数组是适合查找操做，可是查找的时间复杂度并不为O(1)。即使是排好序的数组，你用二分查找，时间复杂度也是O(logn)。因此，正确的表述应该是，数组支持随机访问，根据下标随机访问的时间复杂度为O(1)。javascript 每一种编程

>>阅读原文<<