Недавно я столкнулся со случаем, когда мне понадобилось целочисленное деление на чипе, в котором его не было (ARM Cortex-A8). Пытаясь исследовать, почему это должно быть, я обнаружил, что в общем случае деление занимает гораздо больше циклов, чем сложение, вычитание или умножение практически любой...
Я читал книгу Аллена и Тилдесли « Компьютерное моделирование жидкостей ». Начиная со страницы 71, авторы обсуждают различные алгоритмы, которые используются для интеграции уравнений движения Ньютона в моделирование молекулярной динамики (МД). Начиная со страницы 78, авторы обсуждают алгоритм Верле,...
Что вычисляется быстрее, или или ? , и - положительные вещественные числа с .abaбa^blogacжурналaс\log_a cc√bсб\sqrt[b]{c}aaabбbcсcb>1б>1b>1 Какие алгоритмы вы будете использовать при сравнении? Каковы их сложности? Например, когда илиc≡abс≡aбc \equiv a^bc≈abс≈aбc \approx a^b Этот вопрос был...
У меня есть значительная модель (~ 5000 строк), написанная на C. Это последовательная программа, нигде не генерирующая случайные числа. Она использует библиотеку FFTW для функций, использующих FFT - я не знаю деталей реализации FFTW, но я предполагаю, что функции в ней также являются...