[Altair86]

Мне кажется, алгоритм расчета тут не ускорить. Если бы числа были большими, можно было бы поискать приближенную формулу для вычисления. А так-- только последовательное деление на целые числа, начиная с 1, все правильно. int 32-разрядные вроде? примерно до 2*10^9-- это факториалы чисел до 12 или 13 только.

[Coutty]

Не понимаю, почему медленно он работает.
Вот пример на JavaScript'е (ну не знаю я C), который отрабатывает мгновенно (учитывайте, что int - не безразмерен):

HTML код:

var fak = 39916800; // можно оформить в виде функции и передавать это число в неё, но для теста пойдёт и простое присваивание. Это число - факториал от 11.
var i = 2;
while(i) {
  if (fak == i)
    {
    alert("Заданное число является факториалом от " + i);
    break;
    }
  if (fak/i == parseInt(fak/i))
    fak = fak/i;
  else
    {
    alert("Нет такого числа!");
    break;
    }
  i++;
}

Попробуйте изменить fak, скажем, на 39916801 и число найдено не будет.

[DaRiYs]

Altair86 Нет я помню точно гдето видел чото тип какойто формулы или спец метода. Но не помню где.
По инету шарил но ненашол.
Алгоритм быстрее этого точно есть.
Coutty мне нада скорость до 1 секунды, а при некоторых значениях скорость 1,015сек. Ето в моей ситуации неприпустимо. Используются факториалы чисел до 2000, тоесть максимально 2000!

[ivank]

http://en.wikipedia.org/wiki/Factorial#Rate_of_growth

Там есть только приблизительные формулы, для вычисления n! по n, Если вычислять в обратную сторону по требуется на порядок больше операций, чем для честного деления. Потому что, уже указали, что в int поместится только 12!. Т.е. в для такой операции достаточно всего 12 операций делений.

[Drongo]

DaRiYs,

мне нада скорость до 1 секунды, а при некоторых значениях скорость 1,015сек. »

А как вычислялось время вычисления? Я тоже хочу несколько программ проверить, вернее алгоритмы и сравнить.

[Coutty]

DaRiYs, так вот Altair86 и говорит - в Int влезет факториал не более чем от 12 или 13.

Иногда для скорости можно пожертвовать объёмами. Используйте подстановочные таблицы с заранее сопоставленными величинами (пусть не для всех чисел, а, скажем, каждое двадцатое. Остальные просчитывать).
Алгоритм:
1. Находим число (a), которое меньше полученного из файла (f) (следующее число из таблицы будет уже больше).
2. Определяем сопоставляемое этому значению число (b).
3. И число (a) умножаем на (b++), пока произведение не будет равно или не превысит (f).

Drongo, перед выполняемой функцией определяешь системное время с точностью до миллисекунд, потом то же самое после функции. И сравниваешь значения. Если интересно, ещё по поводу замеров fps могу посоветовать

[DaRiYs]

А может этот кусок кода на ассемблере написать? Ток я ассемблера незнаю

[ivank]

DaRiYs, Этот код работает долго для факториалов больше 13, потому что он неправильный. В какой-то момент он превращается в перебор всех целых чисел до нуля. Можете вставить отладочную печать и убедиться в этом самостоятельно.

[DaRiYs]

DaRiYs, Этот код работает долго для факториалов больше 13, потому что он неправильный. »

А какой правильный тогда?