点击上方“朱小厮的博客”,选择“设为星标”
后台回复"加群",加入新技术群
来源:8rr.co/mv3z
复杂度通常会使用大-O 记号来表示,比如快速排序的平均时间复杂度是(nlog(n))。虽然我是「理解派」,但是虽然每个算法/数据结构都理解了,不时仍有可能忘记具体某个算法/数据结构的复杂度(特别是在最好、最坏和平均情形下的复杂度)。因此制作一个速查表是蛮有必要的。
动手前先看看是否已经有轮子是一个好习惯,果不其然,我找到了原作。
http://bigocheatsheet.com/
图例
抽象数据结构的操作复杂度
数组排序
图操作
堆操作
大-O 复杂度曲线
想知道更多?扫描下面的二维码关注我
后台回复”加群“获取公众号专属群聊入口
【原创系列 | 精彩推荐】
Paxos、Raft不是一致性算法嘛?
越说越迷糊的CAP
分布式事务科普——初识篇
分布式事务科普——终结篇
面试官居然问我Raft为什么会叫做Raft!
面试官给我挖坑:URI中的//有什么用
面试官给我挖坑:a[i][j]和a[j][i]有什么区别?
面试官给我挖坑:单机并发TCP连接数到底有多少?
网关Zuul科普
网关Spring Cloud Gateway科普
Nginx架构原理科普
OpenResty概要及原理科普
微服务网关 Kong 科普
云原生网关Traefik科普
朕已阅