衡量一个算法的优劣-时空复杂度简介 大一大二学习的笔记整合 最新更新于2020/6/22 文章目录 衡量一个算法的优劣-时空复杂度简介 算法相关 时间复杂度 时间复杂度 时间复杂度估算 额外空间复杂度 习题 算法相关 算法特性： 有穷：步骤有穷、时间有限 确定：语句无二义 可行：可运行可实现 输入：输入可有可无 输出：与输入有确定关系 好算法的标准： 正确：能满足问题 可读：方便阅读 健壮：容错处理 通用：对同数据类型的其他数据可用 高效率低存储 时间复杂度 算法的控制结构 顺序 分支 循环 加减乘除赋值…（原操作） 算法执行时间 （原操作的执行次数乘以原操作的执行时间）的累加 执行时间我们无法计算，但是，执行时间与原操作执行次数之和成正比</
本文介绍了衡量算法优劣的时空复杂度概念，包括时间复杂度的定义、估算方法，以及额外空间复杂度的考虑。重点阐述了如何通过观察算法执行次数与数据规模的关系来估算时间复杂度，并给出了常见时间复杂度阶的排序。此外，文章还强调了额外空间复杂度的重要性，指出哪些空间开销属于额外空间复杂度。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
