知识卡片

普通读书笔记卡 · 1272.k.1.d.4.a.1

增长阶比较不是耗时预测

理解等级:中级

常见增长阶从常数、对数、线性、n log n到多项式、指数、阶乘,帮助比较输入变大时工作增长趋势。它忽略常数和低阶项,不能直接给定某台机器上实际耗时排序;小输入、布局及实现可改变交叉点。原书图中的log上标排版应理解成log n,Fibonacci示例也须给出有效非负输入范围。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第11章《函数》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0014_0001.xhtml,spine 69;图像/OCR证据见_evidence) - 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。 - 原始内容:常用的时间复杂度所耗费的时间从少到多依次是 。