Elisp：使用calc函数的基本算术运算的时间复杂度是多少

这包括加法、减法、乘法和除法

我被要求分析一些严重依赖调用

calc eval

工作的算法。我的老师确实希望我们在处理大量数据时考虑基本运算的复杂性

---

这些算术运算是如何随着数字大小的增加而扩展的？

用纸和铅笔学习base-10算术中的一些示例，例如1、2、5、10和20位数字。用1位数的基本运算表示“成本”。基本算术函数的计算复杂度基本上不受数字表示基的影响。是的，尤其是在乘法方面，有比你在学校学到的算法更好的算法，但我打赌

calc eval

不会使用它们。好主意！我会看看我的发现…作为旁注，你认为他们为什么不使用更有效的乘法算法？没有那么多困难，更重要的是，它们只在绝对庞大的问题规模上显示出运行时的任何实质性改进，如果您处理的是10k位数字，那么您可能不应该首先使用

calc eval

。但我只是在做一个有根据的猜测。