知识卡片

普通读书笔记卡 · 8053.a.2.b

线性累积优先直接遍历

理解等级:中级

单纯逐项累加通常可直接for遍历,避免递归每项建立调用状态的成本。原例while每次L=L[1:]仍会复制尾部,不能只因换成循环就认定没有额外分配;对具体实现分析,比按语法形式宣称绝对性能更可靠。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      for循环为我们自动迭代,使得递归在大多数情况下不必使用(并且,很可能,递归在内存空间和执行时间方面效率较低): 有了循环语句,我们不需要在调用堆栈上针对每次迭代都有一个本地作用域的副本,并且,我们避免了一般会与函数调用相关的速度成本(在第20章的时候,我们将通过一个计时器案例来学习比较这样的替代方案的执行时间)。

    参考来源

    - 位置:《Python学习手册(原书第4版)》第19章《循环语句VS递归》(spine750;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0721.html;u416-ch19-006)。 - 结论依据:原文在“for循环为我们自动迭代”附近的定义、例子或代码支撑本卡核心说明:单纯逐项累加通常可直接for遍历,避免递归每项建立调用状态的成本。边界按已读前提解释;示例未执行。 - 原始内容:for循环为我们自动迭代,使得递归在大多数情况下不必使用(并且,很可能,递归在内存空间和执行时间方面效率较低): 有了循环语句,我们不需要在调用堆栈上针对每次迭代都有一个本地作用域的副本,并且,我们避免了一般会与函数调用相关的速度成本(在第20章的时候,我们将通过一个计时器案例来学习比较这样的替代方案的执行时间)。