面试积累

分类: 文章 • 2024-05-07 08:41:58

1,索引的作用？为什么能够提高查询速度？（索引的原理）为什么能够提高查询速度？索引就是通过事先排好序，从而在查找时可以应用二分查找等高效率的算法。一般的顺序查找，复杂度为O(n)，而二分查找复杂度为O(log2n)。当n很大时，二者的效率相差及其悬殊。