языков. И вот написал расчёт чисел Фибоначчи на Питоне и С#. И какого-то хера на C# выполняется медленнее.
Вот код на C#, может тут что-то не так ? Или правда для этой задачи Питон быстрее ?
public static BigInteger Fibonacci(int n)
{
BigInteger fib_1 = 1;
BigInteger fib_2 = 1;
BigInteger i = 0;
while (i<n-2)
{
BigInteger fib_sum = fib_1 + fib_2;
fib_1 = fib_2;
fib_2 = fib_sum;
i = i + 1;
}
return fib_2;
}
Python
def fibonacci(n):
fib1 = 1
fib2 = 1
i = 0
while i < n - 2:
fib_sum = fib1 + fib2
fib1 = fib2
fib2 = fib_sum
i = i + 1
Результаты С# 0.004 0.191 19.992
Результаты Python 0.0029 0.1269 9.1640
время в С# замеряю так
var watch = System.Diagnostics.Stopwatch.StartNew();
Fibonacci(10000);
var elapsedMs = watch.ElapsedMilliseconds;
Console.WriteLine(elapsedMs*0.001);
C# сбилдил и запускаю exe файл
1) Прежде чем тестировать метод, в C# его нужно "прогреть" и еще много чего другого в идеале. А лучше просто взять и написать бэнчмарк на benchmarkdotnet. В общем, ваш тест некорректен 2) Что-то мне подсказывает, что BigInteger явно не аналог обычному числовому типу из питона. Если вы будете использовать хотя бы long, JIT возможно лучше оптимизирует код 3) Сравнивать числодробилки дело не благодарное и иногда даже вредное, имхо
по п.3 а что для примера хорошо брать чтобы сравнивать?
я пробовал использовать стандартные типы данных, но их мало. У меня же числа прям огромные выходят
Что-то что любой нормальный компилятор не оптимизирует до пары-тройки машинных команд
Ну медленнее, что дальше? )
Я ожидал другого, все говорят что питон охереть какой медленный
там числа очень большие
сборка релизная? Прогрето?
Используй BenchmarkDotnet. На питоне наверняка есть что-то похожее. Не забудь скомпмлить в релиз и что дотнету нужно на старте время для жита
Релиизная, как понять прогрета ?
Сейчас попробую в релизе
2 в питоне числа ведут себя как бигинтегер
там же подгружаются всякие дллки, прочее дерьмо.
тогда мне их жалко
Ну я с exe запускаю тест
а это еще и дебаг был?)
Ну на больших значениях по крайней мере
а как ?
без разницы как, лишь бы галочка "оптимизировать код" была отмечена. на самом деле
Это Шарп ?
C# ?
ахах)
Спасибо конечно, но он не берёт участие в тесте
ну ты всё равно лучше напиши к фибоначи мемоизацию
а мемоизация звучит страшно
кэш результата функции, если проще
Обсуждают сегодня