摘要：1.简介 一个有序的数组/链表，进行插入和查询操作： 对于有序数组，二分查找时间复杂度为O(logN)，但是插入的时候需要移动元素为O(N)，总时间复杂度为O(N) 对于有序链表，查找时间复杂度为O(N)，插入为O(1)，总的为O(N) 综上来看，两种方法都不好，但是我们希望在查找的时候像二分，插入 阅读全文