AI 助理
备案控制台
开发者社区 算法编程 文章 正文

常用算法复杂度速查表，蹲坑的功夫都能背

2020-07-21 1361
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 复杂度通常会使用大 -O记号来表示，比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我们应该做「理解派」，但是即使每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均情形下的复杂度）。因此制作一个 「速查表」 来集中总结是非常有必要的！

image.png

原文链接

前 言

复杂度通常会使用大 -O记号来表示，比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我们应该做「理解派」，但是即使每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均情形下的复杂度）。

因此制作一个 「速查表」 来集中总结是非常有必要的！这样考前、面试前，即使蹲坑的功夫都能背上个几遍，这样记得就更牢固了。

动手前先看看是否已经有轮子是一个好习惯，果不其然，找到了原作。

http://bigocheatsheet.com/

图 例

image.png

抽象数据结构复杂度

image.png

排序算法

image.png

图操作

image.png

堆操作

image.png

大O复杂度曲线

image.png

来源 | 五分钟学算法
作者 | 始终

文章标签：
搜索推荐
算法
关键词：
算法蹲坑功夫
算法速查表
迪科斯彻
目录
相关文章
风水道人
|
9月前
|
算法 搜索推荐
常用算法复杂度速查表，蹲坑的功夫都能背
常用算法复杂度速查表，蹲坑的功夫都能背
风水道人
33 0
林中静月下仙
|
存储 算法 搜索推荐
算法复杂度速查表
这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 O（Big-O） 复杂度。
林中静月下仙
113 0
不脱发的程序猿
|
算法 搜索推荐 程序员
每个程序员都应该收藏的算法复杂度速查表
每个程序员都应该收藏的算法复杂度速查表
不脱发的程序猿
165 0
每个程序员都应该收藏的算法复杂度速查表
行者武松
|
机器学习/深度学习 算法 数据挖掘
初学者如何选择合适的机器学习算法（附算法速查表）
行者武松
1469 0
知与谁同
|
算法 程序员
每个程序员都应该收藏的算法复杂度速查表
知与谁同
3139 0
软件算法开发
|
1天前
|
传感器 算法
基于GA遗传算法的多机无源定位系统GDOP优化matlab仿真
本项目基于遗传算法（GA）优化多机无源定位系统的GDOP，使用MATLAB2022A进行仿真。通过遗传算法的选择、交叉和变异操作，迭代优化传感器配置，最小化GDOP值，提高定位精度。仿真输出包括GDOP优化结果、遗传算法收敛曲线及三维空间坐标点分布图。核心程序实现了染色体编码、适应度评估、遗传操作等关键步骤，最终展示优化后的传感器布局及其性能。
软件算法开发
22 13
简简单单做算法
|
2天前
|
机器学习/深度学习 算法 安全
基于深度学习的路面裂缝检测算法matlab仿真
本项目基于YOLOv2算法实现高效的路面裂缝检测，使用Matlab 2022a开发。完整程序运行效果无水印，核心代码配有详细中文注释及操作视频。通过深度学习技术，将目标检测转化为回归问题，直接预测裂缝位置和类别，大幅提升检测效率与准确性。适用于实时检测任务，确保道路安全维护。 简介涵盖了算法理论、数据集准备、网络训练及检测过程，采用Darknet-19卷积神经网络结构，结合随机梯度下降算法进行训练。
简简单单做算法
25 7
我爱matlab
|
3天前
|
算法 数据可视化 数据安全/隐私保护
一级倒立摆平衡控制系统MATLAB仿真,可显示倒立摆平衡动画,对比极点配置,线性二次型,PID,PI及PD五种算法
本课题基于MATLAB对一级倒立摆控制系统进行升级仿真，增加了PI、PD控制器，并对比了极点配置、线性二次型、PID、PI及PD五种算法的控制效果。通过GUI界面显示倒立摆动画和控制输出曲线，展示了不同控制器在偏转角和小车位移变化上的性能差异。理论部分介绍了倒立摆系统的力学模型，包括小车和杆的动力学方程。核心程序实现了不同控制算法的选择与仿真结果的可视化。
我爱matlab
31 15
软件算法开发
|
3天前
|
算法
基于SOA海鸥优化算法的三维曲面最高点搜索matlab仿真
本程序基于海鸥优化算法（SOA）进行三维曲面最高点搜索的MATLAB仿真，输出收敛曲线和搜索结果。使用MATLAB2022A版本运行，核心代码实现种群初始化、适应度计算、交叉变异等操作。SOA模拟海鸥觅食行为，通过搜索飞行、跟随飞行和掠食飞行三种策略高效探索解空间，找到全局最优解。
软件算法开发
48 22
简简单单做算法
|
4天前
|
算法 数据安全/隐私保护 计算机视觉
基于FPGA的图像双线性插值算法verilog实现,包括tb测试文件和MATLAB辅助验证
本项目展示了256×256图像通过双线性插值放大至512×512的效果，无水印展示。使用Matlab 2022a和Vivado 2019.2开发，提供完整代码及详细中文注释、操作视频。核心程序实现图像缩放，并在Matlab中验证效果。双线性插值算法通过FPGA高效实现图像缩放，确保质量。
简简单单做算法
114 75

算法编程

热门文章

最新文章

  • 1
    图解前向、反向传播算法，一看就懂！
  • 2
    利用SVM(支持向量机)分类算法对鸢尾花数据集进行分类
  • 3
    近端策略优化(PPO)算法的理论基础与PyTorch代码详解
  • 4
    基于FPGA的图像双线性插值算法verilog实现,包括tb测试文件和MATLAB辅助验证
  • 5
    通过算法备案之后就万事大吉了么？
  • 6
    C 408—《数据结构》算法题基础篇—链表（下）
  • 7
    Transformer打破三十年数学猜想！Meta研究者用AI给出反例，算法杀手攻克数学难题
  • 8
    使用贪心算法解决最小生成树问题
  • 9
    C 408—《数据结构》算法题基础篇—链表（上）
  • 10
    【算法合规新时代】企业如何把握“清朗·网络平台算法典型问题治理”专项行动？
  • 1
    基于GA遗传算法的多机无源定位系统GDOP优化matlab仿真
    22
  • 2
    联邦学习的未来：深入剖析FedAvg算法与数据不均衡的解决之道
    17
  • 3
    解锁机器学习的新维度：元学习的算法与应用探秘
    8
  • 4
    从集思录可转债数据探秘：Python与C++实现的移动平均算法应用
    22
  • 5
    员工屏幕监控系统之 C++ 图像差分算法
    27
  • 6
    基于深度学习的路面裂缝检测算法matlab仿真
    25
  • 7
    一级倒立摆平衡控制系统MATLAB仿真,可显示倒立摆平衡动画,对比极点配置,线性二次型,PID,PI及PD五种算法
    31
  • 8
    基于SOA海鸥优化算法的三维曲面最高点搜索matlab仿真
    48
  • 9
    基于FPGA的图像双线性插值算法verilog实现,包括tb测试文件和MATLAB辅助验证
    114
  • 10
    基于电导增量MPPT控制算法的光伏发电系统simulink建模与仿真
    32

    • 相关课程

    更多
  • 智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析
  • 智能创作赛（复赛）：相册应用中的视频故事生成算法介绍
  • 智能创作赛（初赛）：相册应用中的故事生成算法介绍
  • 相册服务中的故事生成算法介绍
  • Go语言核心编程 - 数据结构和算法
  • 神经网络概览及算法详解

    • 相关电子书

    更多
  • 图解算法小抄
  • 网易云音乐音视频算法处理的 Serverless 探索之路
  • 阿里技术参考图册-算法篇

    • 相关实验场景

    更多
  • 使用Swing算法实现商品推荐
  • RSA密码算法设计与实现
  • 欧拉图的构造性证明与算法实现
  • 推荐系统入门之使用ALS算法实现打分预测
    • 下一篇
    阿里云oss简介和如何对接使用