中的R算術的計算成本

-2

什麼是R中的算術運算的計算成本？例如。兩個32位整數的乘法關於它們的大小是否需要一定的時間？中的R算術的計算成本

2016-08-19 rem

你問別人爲你google嗎？ –

你用Google嗎？沒有 – rem

您可以請澄清/擴大/給予更多的上下文嗎？（對於一些讀者來說，上下文可能是顯而易見的，但這對我來說不是這樣）關於什麼的恆定時間？大小？我認爲答案將「與任何標準語言的32位整數乘法的時間複雜度相同，因爲它們本質上直接轉換爲機器操作」。 –

如果你看看here，你會看到，在R，整數乘法簡單地調用C整數乘法運算。所以我唯一的答案就是「R中整數乘法的計算成本是多少？」是「與用於編譯R的任何C編譯器的整數乘法的計算成本相同」;答案該問題通常是「相同正在其上運行的特定芯片上的整數乘法機器指令（例如，IMUL）的計算成本」。

2016-08-19 02:10:22

源代碼是唯一的追索權嗎？開發人員不記錄標準實現的複雜性行爲嗎？ – rem

（1）是的。（2）沒有。（3）雖然很多R沒有我想要的那麼好記錄，但我沒有明確記錄這件事似乎並不奇怪......我懷疑（儘管我當然可以錯誤）整數乘法的時間複雜度明確記錄爲（例如）C或Python，因爲它們都是將操作轉換爲相應的機器指令。（只是好奇，你能指出一些主流語言的類似文檔嗎？） –

這很合理。我也不知道這樣的類似文件。 – rem

回答