知识卡片

普通读书笔记卡 · 1708.b.3.j · 生成模型:未记录

逐位加法的进位贯穿输入

理解等级:中级

按最低位向高位遍历,每位计算aᵢ+bᵢ+carry,当前结果取个位,若和至少10则向下一位传进位,最终进位写到最高位。03150与03151分别用取模和条件减10生成该位,均对n位循环,结果数组需要n+1个位置。

两输入长度、每位0到9以及输出容量是这些示例可正确工作的前提;代码没有完整参数检查。固定字长机器整数可视为常数操作,任意长整数位数n增长时逐位算法则为O(n)。

03152–03154是作者在特定历史机器、数据和编译选项上的测量;优化等级更高或避免取模不保证在所有编译器和工作负载中总更快。没有运行原Java或C代码。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      相加两个n位的数(an……a1+bn……b1)得到一个n+1位的cn+1……c1数字有多难?相加算法使用了如下的原生操作: 例2-2是相加算法的一个Java实现,n位数字被用一个int数组表示。在本节的例子中,我们假设数组中的元素表示一个十进制数d(0≤d≤9)。 例2-2:Java的add实现 只

    参考来源

    - 位置:《算法技术手册》第2章《讨论3:线性算法的性能》(spine1469;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1433.html;u034-ch02-011)。 - 结论依据:34全文、03149公式、03150–03151完整代码及03152–03154图表实读。 - 原始内容:相加两个n位的数(an……a1+bn……b1)得到一个n+1位的cn+1……c1数字有多难?相加算法使用了如下的原生操作: 例2-2是相加算法的一个Java实现,n位数字被用一个int数组表示。在本节的例子中,我们假设数组中的元素表示一个十进制数d(0≤d≤9)。 例2-2:Java的add实现 只