算法时空复杂度分析

Big O 表示法

1、只保留增长速率最快的项,其他的项可以省略。

2、Big O 记号表示复杂度的「上界」。

非递归算法中的时间复杂度分析

这里注意嵌套循环中的时间复杂度。

数据结构 API 的效率衡量方法(摊还分析)

如果想衡量数据结构类中的某个方法的时间复杂度,不能简单地看最坏时间复杂度,而应该看摊还(平均)时间复杂度。

递归算法的时间/空间复杂度的分析方法

递归算法的时间复杂度 = 递归的次数 x 函数本身的时间复杂度

递归算法的空间复杂度 = 递归堆栈的深度 + 算法申请的存储空间

或者再说得直观一点:

递归算法的时间复杂度 = 递归树的节点个数 x 每个节点的时间复杂度

递归算法的空间复杂度 = 递归树的高度 + 算法申请的存储空间

相关推荐
巷北夜未央5 分钟前
Python每日一题(13)
开发语言·python·算法
独好紫罗兰31 分钟前
洛谷题单3-P5720 【深基4.例4】一尺之棰-python-流程图重构
开发语言·python·算法
对方正在长头发丿1 小时前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
Qian_ShouYi1 小时前
MATLAB 代码学习
学习·算法·matlab
lovebugs2 小时前
K8s面试第一篇:初识Kubernetes——核心概念与组件详解
后端·算法·面试
HelloDam2 小时前
基于元素小组的归并排序算法
后端·算法·排序算法
HelloDam2 小时前
基于连贯性算法的多边形扫描线生成(适用于凸多边形和凹多边形)【原理+java实现】
算法
uhakadotcom3 小时前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github
跳跳糖炒酸奶4 小时前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
绵绵细雨中的乡音4 小时前
动态规划-第六篇
算法·动态规划