Big O Complexity Graph

Big O === O()

算法复杂度速查表

数据结构

数组排序算法

Quicksort O(n log(n)) O(n log(n)) O(n^2) O(log(n))

Mergesort O(n log(n)) O(n log(n)) O(n log(n)) O(n)

Timsort O(n) O(n log(n)) O(n log(n)) O(n)

Heapsort O(n log(n)) O(n log(n)) O(n log(n)) O(1)

Bubble Sort O(n) O(n^2) O(n^2) O(1)

Insertion Sort O(n) O(n^2) O(n^2) O(1)

Selection Sort O(n^2) O(n^2) O(n^2) O(1)

Shell Sort O(n) O((nlog(n))^2) O((nlog(n))^2) O(1)

Bucket Sort O(n+k) O(n+k) O(n^2) O(n)

Radix Sort O(nk) O(nk) O(nk) O(n+k)

1. Quicksort 快速排序
2. Mergesort
3. Timsort
4. Heapsort
5. Bubble
6. Insertion
7. Selection
8. Shell Sort
9. Bucket Sort 桶排序
10. Radix Sort 基数排序
11. Tree Sort
12. Counting Sort
13. Cubesort

图操作

refs

https://www.techug.com/post/bigo-cheatsheet.html

https://www.bigocheatsheet.com/

https://www.geeksforgeeks.org/analysis-algorithms-big-o-analysis/

http://www.souravsengupta.com/cds2016/lectures/Complexity_Cheatsheet.pdf

---

---

xgqfrms 2012-2020

www.cnblogs.com 发布文章使用：只允许注册用户才可以访问！

---

最新文章

1. CentOS下安装LAMP环境
2. Java多线程11：ReentrantLock的使用和Condition
3. K3已被禁用的基础资料如何显示出来
4. 自己收集原生js-2014-2-23
5. jquery选择器之属性选择器
6. Android Studio如何发布APK
7. （六）6.10 Neurons Networks implements of softmax regression
8. hadoop2.2.0+hive-0.10.0完全分布式安装方法
9. mongdb使用场景
10. Netty4具体解释二：开发第一个Netty应用程序
11. VS2013默认快捷键
12. 对于windows窗口的标题菜单栏的操作——删除/禁用 最小最大话和关闭
13. LBA（逻辑区块地址）及PBA（物理区块地址）
14. 【二分法】 HDU 2446 Shell Pyramid
15. JS函数的参数声明中用 var 与不用 var的区别
16. AJAX发送PUT请求引发的血案
17. webpack4.0各个击破（8）—— tapable篇
18. 用kali执行arp攻击-----------使对方断网
19. POI使用记录
20. 洛谷P4562 [JXOI2018]游戏(组合数学)

热门文章

1. Oracle19c的多租户笔记
2. ospf-lite runs over tcp / udp port 8899.
3. RSA2对于所有商户都是单独一对一的，并且只支持开发平台密钥管理和沙箱
4. __init__ raises an exception, then __del__ will still be called
5. tcpdump 参数详解及使用案例
6. Mycat安装并实现mysql读写分离,分库分表
7. 小米和MAC触摸板手势汇总
8. 飞塔5.4和5.6版本IPSec互备冗余测试
9. VXLAN配置实例（华为）
10. spark提交命令 spark-submit 的参数 executor-memory、executor-cores、num-executors、spark.default.parallelism分析