江湖小小白

摘要： 一些数据结构的操作性能 数组：查找快，新增、删除慢 采用一段连续的存储单元来存储数据 指定下标的查找，时间复杂度为 O(1) 通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)。当然，对于有序数组，可采用二分查找，插值查找，斐波那契查找等方式，可将查找复杂度提高为 阅读全文