• 2022 年 1 月 6 日
• 筆記

当我们学习了各种各样的数据结构之后，就会发现它们最终都只有一个目的：提高数据的查询效率！ 当我们以顺序表或者链表组织数据的时候，查询一个数据需要O(n)的时间复杂度。可当数据是海量的时候，O(n)的时间复杂度可吃不消。于是一些牛人就发现：如果将数据有序的组织起来，查找一个数据的时候可以做到O(log …