2016-08-19 2 views
-2

Какова вычислительная стоимость арифметических операций в R? Например. происходит ли умножение двух 32-битовых целых чисел на постоянное время относительно их величины?Вычислительная стоимость арифметики в R

+1

Вы спрашиваете у других пользователей Google? –

+0

У вас есть googled? Нет – rem

+3

Можете ли вы прояснить/расширить/дать немного больше контекста? (Контекст может быть очевидным для некоторых читателей, но это не для меня) Постоянное время в отношении чего? Магнитуда? Я думаю, что ответ будет «таким же, как временная сложность 32-битного целочисленного умножения на любом стандартном языке, поскольку они в основном переведены непосредственно на машинные операции». –

ответ

3

Если вы посмотрите here, вы увидите, что в R целочисленное умножение просто вызывает оператор C целочисленного умножения. Поэтому единственный ответ, который я могу дать, «какова вычислительная стоимость целочисленного умножения в R?» «такая же, как вычислительная стоимость целочисленного умножения с любым компилятором C, который использовался для компиляции R»; ответ на вопрос , что вопрос обычно будет «таким же, как вычислительная стоимость машинной команды целочисленного умножения (например, IMUL) на конкретном чипе, на котором вы работаете».

+0

Является ли исходный код единственным ресурсом? Разве разработчики не документируют сложность поведения стандартной реализации? – rem

+1

(1) Да. (2) Нет. (3) Хотя много R не так хорошо документировано, как мне бы хотелось, мне не кажется странным, что это явно не задокументировано ... Я сомневаюсь (хотя я, безусловно, мог бы быть неверно), что временная сложность целочисленного умножения явно документирована для (например) C или Python либо, так как все они выполняют перевод этой операции в соответствующую машинную инструкцию. (Любопытно, можете ли вы указать на аналогичную документацию для какого-то основного языка?) –

+0

Это разумно. Я также не знаю такой аналогичной документации. – rem

Смежные вопросы