点击上方蓝色字体,选择“标星公众号”
优质文章,第一时间送达
来源:始终
liam.page/2016/06/20/big-O-cheat-sheet/
复杂度通常会使用大-O 记号来表示,比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我是「理解派」,但是虽然每个算法/数据结构都理解了,不时仍有可能忘记具体某个算法/数据结构的复杂度(特别是在最好、最坏和平均情形下的复杂度)。因此制作一个速查表是蛮有必要的。
动手前先看看是否已经有轮子是一个好习惯,果不其然,我找到了原作。
http://bigocheatsheet.com/
图例
抽象数据结构的操作复杂度
数组排序
图操作
堆操作
大-O 复杂度曲线
有热门推荐????为什么大家都喜欢用if?难道是if比switch快?GitHub重大更新:在线开发上线,是时候卸载IDE了面试官:SpringBoot如何实现全链路调用日志跟踪?分享几种优雅停止Spring Boot方法,不止kill -9
想充电就关注程序员闪充宝
文章有帮助的话,在看,转发吧。
谢谢支持哟 (*^__^*)