wf2397108372的博客

跳表是一种基于链表的数据结构，通过构建多级索来优化链表查找数据的时间复杂度，链表数据查找的时间复杂度是O(n),跳表的时间复杂度是O(logn).跳表在数据的插入，删除，查找，尤其是数据的区间查询都特别有优势。相对于红黑树，跳表在区间查询方面更有优势 跳表通过构建多级索引，进行区间查找来优化链表查询时间复杂度高的问题。使用空间换时间的办法来优化查询效率。 ...

常用的几种复杂度级别(复杂度从低到高排序)： O(1) 常数级 O(logn) 对数级 O(n) 线性级 O(nlogn) 线性对数级 O(n2 n3 nk) k次方级 O(n!) 阶乘级 O(2n) 指数级 时间复杂度全称渐进时间复杂度，表示算法的运行时间与数据规模之间的增长关系 空间复杂度全称渐进空间复杂度，表示算法的存储空间与数据规模之间的增长关系 O(1) int a = 0 O(...