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

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

2020-07-21 1363
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 复杂度通常会使用大 -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

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

文章标签：
搜索推荐
算法
关键词：
算法蹲坑功夫
算法速查表
迪科斯彻
目录
相关文章
风水道人
|
10月前
|
算法 搜索推荐
常用算法复杂度速查表，蹲坑的功夫都能背
常用算法复杂度速查表，蹲坑的功夫都能背
风水道人
34 0
不脱发的程序猿
|
算法 搜索推荐 程序员
每个程序员都应该收藏的算法复杂度速查表
每个程序员都应该收藏的算法复杂度速查表
不脱发的程序猿
169 0
每个程序员都应该收藏的算法复杂度速查表
林中静月下仙
|
存储 算法 搜索推荐
算法复杂度速查表
这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 O（Big-O） 复杂度。
林中静月下仙
114 0
行者武松
|
机器学习/深度学习 算法 数据挖掘
初学者如何选择合适的机器学习算法（附算法速查表）
行者武松
1475 0
知与谁同
|
算法 程序员
每个程序员都应该收藏的算法复杂度速查表
知与谁同
3142 0
软件算法开发
|
2天前
|
机器学习/深度学习 算法 数据安全/隐私保护
基于生物地理算法的MLP多层感知机优化matlab仿真
本程序基于生物地理算法（BBO）优化MLP多层感知机，通过MATLAB2022A实现随机数据点的趋势预测，并输出优化收敛曲线。BBO模拟物种在地理空间上的迁移、竞争与适应过程，以优化MLP的权重和偏置参数，提升预测性能。完整程序无水印，适用于机器学习和数据预测任务。
软件算法开发
73 31
软件算法开发
|
1天前
|
资源调度 算法 数据可视化
基于IEKF迭代扩展卡尔曼滤波算法的数据跟踪matlab仿真,对比EKF和UKF
本项目基于MATLAB2022A实现IEKF迭代扩展卡尔曼滤波算法的数据跟踪仿真，对比EKF和UKF的性能。通过仿真输出误差收敛曲线和误差协方差收敛曲线，展示三种滤波器的精度差异。核心程序包括数据处理、误差计算及可视化展示。IEKF通过多次迭代线性化过程，增强非线性处理能力；UKF避免线性化，使用sigma点直接处理非线性问题；EKF则通过一次线性化简化处理。
软件算法开发
37 14
软件算法开发
|
3天前
|
算法 数据安全/隐私保护
基于二次规划优化的OFDM系统PAPR抑制算法的matlab仿真
本程序基于二次规划优化的OFDM系统PAPR抑制算法，旨在降低OFDM信号的高峰均功率比（PAPR），以减少射频放大器的非线性失真并提高电源效率。通过MATLAB2022A仿真验证，核心算法通过对原始OFDM信号进行预编码，最小化最大瞬时功率，同时约束信号重构误差，确保数据完整性。完整程序运行后无水印，展示优化后的PAPR性能提升效果。
软件算法开发
29 14
简简单单做算法
|
6天前
|
机器学习/深度学习 数据采集 算法
基于PSO粒子群优化的CNN-LSTM-SAM网络时间序列回归预测算法matlab仿真
本项目展示了基于PSO优化的CNN-LSTM-SAM网络时间序列预测算法。使用Matlab2022a开发，完整代码含中文注释及操作视频。算法结合卷积层提取局部特征、LSTM处理长期依赖、自注意力机制捕捉全局特征，通过粒子群优化提升预测精度。适用于金融市场、气象预报等领域，提供高效准确的预测结果。
简简单单做算法
59 17
软件算法开发
|
6天前
|
算法 数据安全/隐私保护
基于Big-Bang-Big-Crunch(BBBC)算法的目标函数最小值计算matlab仿真
该程序基于Big-Bang-Big-Crunch (BBBC)算法，在MATLAB2022A中实现目标函数最小值的计算与仿真。通过模拟宇宙大爆炸和大收缩过程，算法在解空间中搜索最优解。程序初始化随机解集，经过扩张和收缩阶段逐步逼近全局最优解，并记录每次迭代的最佳适应度。最终输出最佳解及其对应的目标函数最小值，并绘制收敛曲线展示优化过程。 核心代码实现了主循环、粒子位置更新、适应度评估及最优解更新等功能。程序运行后无水印，提供清晰的结果展示。
软件算法开发
38 14

算法编程

热门文章

最新文章

  • 1
    DeepSeek加持的通义灵码2.0 AI程序员实战案例：助力嵌入式开发中的算法生成革新
  • 2
    接入DeepSeek需要做算法备案吗？一文读懂算法备案的那些事儿
  • 3
    近端策略优化(PPO)算法的理论基础与PyTorch代码详解
  • 4
    基于FPGA的图像双线性插值算法verilog实现,包括tb测试文件和MATLAB辅助验证
  • 5
    算法系列之分治算法
  • 6
    生成式 AI 大语言模型（LLMs）核心算法及源码解析：预训练篇
  • 7
    算法系列之搜索算法-深度优先搜索DFS
  • 8
    基于GRU网络的MQAM调制信号检测算法matlab仿真,对比LSTM
  • 9
    .NET 平台 SM2 国密算法 License 证书生成深度解析
  • 10
    基于粒子群算法的网络最优节点部署优化matlab仿真
  • 1
    算法系列之深度优先搜索寻找妖怪和尚过河问题的所有方式
    52
  • 2
    基于IEKF迭代扩展卡尔曼滤波算法的数据跟踪matlab仿真,对比EKF和UKF
    37
  • 3
    基于生物地理算法的MLP多层感知机优化matlab仿真
    73
  • 4
    算法系列之广度优先搜索解决妖怪和尚过河问题
    67
  • 5
    基于二次规划优化的OFDM系统PAPR抑制算法的matlab仿真
    29
  • 6
    基于PI控制算法的pwm直流电机控制系统Simulink建模与仿真
    24
  • 7
    公司局域网管理中的哈希表查找优化 C++ 算法探究
    22
  • 8
    基于 C++ 语言的迪杰斯特拉算法在局域网计算机管理中的应用剖析
    35
  • 9
    JVM—垃圾收集算法和HotSpot算法实现细节
    37
  • 10
    算法系列之数据结构-Huffman树
    28

    • 相关课程

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

    • 相关电子书

    更多
  • 数据+算法定义新世界
  • 袋鼠云基于实时计算的反黄牛算法
  • Alink：基于Apache Flink的算法平台

    • 相关实验场景

    更多
  • 使用Swing算法实现商品推荐
  • 代码质量提升小妙招
  • RSA密码算法设计与实现
  • 欧拉图的构造性证明与算法实现
  • 推荐系统入门之使用ALS算法实现打分预测
    • 下一篇
    通义万相2.1视频/图像模型新升级！可在阿里云百炼直接体验