![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
数据结构和算法的学习记录
生死看淡,不服就干
天之道,损有余而补不足;人之道,损不足以奉有余。
展开
-
数据结构-跳表
跳表是一种基于链表的数据结构,通过构建多级索来优化链表查找数据的时间复杂度,链表数据查找的时间复杂度是O(n),跳表的时间复杂度是O(logn).跳表在数据的插入,删除,查找,尤其是数据的区间查询都特别有优势。相对于红黑树,跳表在区间查询方面更有优势跳表通过构建多级索引,进行区间查找来优化链表查询时间复杂度高的问题。使用空间换时间的办法来优化查询效率。...原创 2020-05-12 10:40:54 · 148 阅读 · 0 评论 -
时间复杂度和空间复杂度计算
常用的几种复杂度级别(复杂度从低到高排序):O(1) 常数级O(logn) 对数级O(n) 线性级O(nlogn) 线性对数级O(n2 n3 nk) k次方级O(n!) 阶乘级O(2n) 指数级时间复杂度全称渐进时间复杂度,表示算法的运行时间与数据规模之间的增长关系空间复杂度全称渐进空间复杂度,表示算法的存储空间与数据规模之间的增长关系O(1)int a = 0O(...原创 2020-04-29 16:37:24 · 804 阅读 · 0 评论