之后有面试官问你「跳跃表」,你就把这篇文章扔给他

本文字数:4000字 redis 阅读本文大概须要:11 分钟数组 假如咱们要用某种数据结构来维护一组有序的int型数据的集合,而且但愿这个数据结构在插入、删除、查找等操做上可以尽量着快速,那么,你会用什么样的数据结构呢?数据结构 数组 一种很简单的方法应该就是采用数组了,在查找方面,用数组存储的话,采用二分法能够在 O(logn) 的时间里找到指定的元素,不过数组在插入、删除这些操做中比较不友好
相关文章
相关标签/搜索