2019年11月15日
【从今天开始好好学数据结构01】数组
摘要： 面试的时候，常常会问数组和链表的区别，很多人都回答说，“链表适合插入、删除，时间复杂度O(1)；数组适合查找，查找时间复杂度为O(1)”。实际上，这种表述是不准确的。数组是适合查找操作，但是查找的时间复杂度并不为O(1)。即便是排好序的数组，你用二分查找，时间复杂度也是O(logn)。所以，正确的表 阅读全文
posted @ 2019-11-15 10:19 宜春 阅读(864) 评论(0) 推荐(5) 编辑