SICP 习题 2.11又出现Ben这个人了，如以前说到的，只要是Ben说的一般都是对的。
来看看Ben说什么，他说：“通过监测区间的端点，有可能将mul-interval分解为9中情况，每种情况中所需要的乘法都不超过两次”。
所以这个叫Ben的人建议Allysa重写mul-interval过程。
到底是啥意思呢，我们先来看看以前的mul-interval过程：
SICP 习题 （2.11）解题总结:区间乘法的优化
本文讨论了SICP习题2.11中关于区间乘法的优化问题。通过对Ben的建议分析，原本使用4次乘法的mul-interval过程可以优化为最多2次乘法。通过判断不同区间端点的关系，可以避免不必要的计算。尽管优化后的代码变得更为复杂，但在乘法操作成本较高的情况下，这种优化能显著提高效率。
扫一扫
到【灌水乐园】发言
