30、计算表与程序复杂度管理：高效编程的关键策略

计算表与程序复杂度管理：高效编程的关键策略

1. 用表格替代计算

在计算机系统标准化的今天，字符翻译已不如以往常见，但翻译表在其他领域仍极具价值，尤其是在加速数学计算方面。例如，我们可以创建一个平方表：

Squares: db 0,1,4,9,16,25,36,49,64,81,100,121,144,169,196,225

这个表存储了 0 到 15 的平方值。如果需要计算 14 的平方，传统方法是使用 MUL 指令，但该指令执行速度较慢，且需要两个通用寄存器。而使用表格查找则更为高效：

mov ecx,14
mov al,byte [Squares+ecx]

执行上述代码后， EAX 寄存器将包含 14 的平方值。此外， XLAT 指令也可用于实现相同的功能，但它有一定的限制，只能处理 8 位数据。上述的 Squares 表是 XLAT 能使用的最大平方值表，因为 16 的平方 256 无法用 8 位表示。

若将平方值查找表的每个条目设置为 16 位，就能包含 0 到 255 的所有整数的平方；若每个条目为 32 位，则可包含 0 到 65,535 的整数平方，但这样的表会非常大。

虽然如今 CPU 内置了数学处理器，使得使用表格查找平方根等浮点运算的技术不再那么有吸引力，但在处理整数数学问题时，仍可考虑