中的R算术的计算成本

问题描述：

什么是R中的算术运算的计算成本？例如。两个32位整数的乘法关于它们的大小是否需要一定的时间？中的R算术的计算成本

你问别人为你google吗？ –

你用Google吗？没有 – rem

您可以请澄清/扩大/给予更多的上下文吗？（对于一些读者来说，上下文可能是显而易见的，但这对我来说不是这样）关于什么的恒定时间？大小？我认为答案将“与任何标准语言的32位整数乘法的时间复杂度相同，因为它们本质上直接转换为机器操作”。 –

答

如果你看看here，你会看到，在R，整数乘法简单地调用C整数乘法运算。所以我唯一的答案就是“R中整数乘法的计算成本是多少？”是“与用于编译R的任何C编译器的整数乘法的计算成本相同”;答案该问题通常是“相同正在其上运行的特定芯片上的整数乘法机器指令（例如，IMUL）的计算成本”。

源代码是唯一的追索权吗？开发人员不记录标准实现的复杂性行为吗？ – rem

（1）是的。（2）没有。（3）虽然很多R没有我想要的那么好记录，但我没有明确记录这件事似乎并不奇怪......我怀疑（尽管我当然可以错误）整数乘法的时间复杂度明确记录为（例如）C或Python，因为它们都是将操作转换为相应的机器指令。（只是好奇，你能指出一些主流语言的类似文档吗？） –

这很合理。我也不知道这样的类似文件。 – rem