知识卡片
复杂度比较增长而非秒数
实际测试记录特定机器、实现与输入下的时间或空间;复杂度分析则在约定计算模型下,描述资源需求随输入规模增长的趋势。二者回答的问题不同,可以互相补充。
渐近结论不提供具体耗时,也不保证小规模时更快。原书称独立于平台,应理解为在统一基本操作成本模型下比较增长,不能把任意大整数、字符串拼接等不同成本操作都算作一次恒定工作。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
复杂度分析能够体现算法运行所需的时间和空间资源与输入数据大小之间的关系。 它描述了随着输入数据大 小的增加,算法执行所需时间和空间的增长趋势 。这个定义有些拗口,我们可以将其分为三个重点来理解。 ‧“时间和空间资源”分别
参考来源
- 位置:《Hello 算法--Go版本》第02章《复杂度分析》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/1.html;spine 0,归一字符[17859,17969))
- 结论依据:原文实际测试环境/规模限制与理论增长三点展开,限定统一成本模型。
- 原始内容:复杂度分析能够体现算法运行所需的时间和空间资源与输入数据大小之间的关系。 它描述了随着输入数据大 小的增加,算法执行所需时间和空间的增长趋势 。这个定义有些拗口,我们可以将其分为三个重点来理解。 ‧“时间和空间资源”分别