170 похожих чатов

Привет, делаю диплом и мне надо сравнить скорость работы разных

языков. И вот написал расчёт чисел Фибоначчи на Питоне и С#. И какого-то хера на 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 файл

37 ответов

10 просмотров

1) Прежде чем тестировать метод, в C# его нужно "прогреть" и еще много чего другого в идеале. А лучше просто взять и написать бэнчмарк на benchmarkdotnet. В общем, ваш тест некорректен 2) Что-то мне подсказывает, что BigInteger явно не аналог обычному числовому типу из питона. Если вы будете использовать хотя бы long, JIT возможно лучше оптимизирует код 3) Сравнивать числодробилки дело не благодарное и иногда даже вредное, имхо

Ilya
1) Прежде чем тестировать метод, в C# его нужно "п...

по п.3 а что для примера хорошо брать чтобы сравнивать?

Aggosh- Автор вопроса
Ilya
1) Прежде чем тестировать метод, в C# его нужно "п...

я пробовал использовать стандартные типы данных, но их мало. У меня же числа прям огромные выходят

Пользователь 61540
по п.3 а что для примера хорошо брать чтобы сравн...

Что-то что любой нормальный компилятор не оптимизирует до пары-тройки машинных команд

Ну медленнее, что дальше? )

Aggosh- Автор вопроса
Alex
Ну медленнее, что дальше? )

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

Aggosh- Автор вопроса
AleX
screenshot

напиши туда 100к, у меня оно за 20сек считает

Aggosh- Автор вопроса

там числа очень большие

сборка релизная? Прогрето?

Используй BenchmarkDotnet. На питоне наверняка есть что-то похожее. Не забудь скомпмлить в релиз и что дотнету нужно на старте время для жита

Aggosh- Автор вопроса
🙃 Алексей 🦮
сборка релизная? Прогрето?

Релиизная, как понять прогрета ?

Aggosh- Автор вопроса
Ilya
1) Прежде чем тестировать метод, в C# его нужно "п...

2 в питоне числа ведут себя как бигинтегер

Aggosh
Релиизная, как понять прогрета ?

там же подгружаются всякие дллки, прочее дерьмо.

Aggosh- Автор вопроса
Aggosh
Сейчас попробую в релизе

а это еще и дебаг был?)

Aggosh
Ну я с exe запускаю тест

Ну на больших значениях по крайней мере

Aggosh- Автор вопроса
Aggosh
да

в дебаге JIT почти ничего не оптимизирует

Aggosh- Автор вопроса

а как ?

Aggosh
screenshot так ?

без разницы как, лишь бы галочка "оптимизировать код" была отмечена. на самом деле

Не благодари

Aggosh- Автор вопроса
Aggosh- Автор вопроса
Aggosh- Автор вопроса
Ayrat Hudaygulov
screenshot Не благодари

Спасибо конечно, но он не берёт участие в тесте

Aggosh
Спасибо конечно, но он не берёт участие в тесте

ну ты всё равно лучше напиши к фибоначи мемоизацию

Aggosh- Автор вопроса
Aggosh
а мемоизация звучит страшно

кэш результата функции, если проще

Похожие вопросы

Обсуждают сегодня

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
База данных не поможет. Шифрование не поможет. Какие там ещё варианты? Накидывайте.
КТ315
20
А табстоп это сообщение от окна или от элемента управления?
The Bird of Hermes
18
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
26
Открыл свой двухкилобайтный экзешник в x32dbg, а тут какая-то хрень. Смущает кнопка "выполнить до пользовательского кода", а что ещё может быть в файле помимо него ?
НѣкъиⰘижєжєиꙁъвьсєсвѣтьноѣсѣтиѥсть•
11
Мне были интересны дишные хаки и я нашёл любопытный способ на форуме через __traits, что-то вроде int delegate(int) fac = (int n) => n == 0 ? 1 : n * __traits(parent, {})(n - ...
Constantin F.
1
Вопрос тем кто смотрит видео и слушает подкасты - как вы потом ищете нужную вам информацию? Вот статью я прочитал, потом могу искать нужную мне часть банальным поиском. Пропус...
Aleksandr Druzhinin
4
Всем привет, подскажите/посоветуйте пожалуйста. Фаердак компоненты, имею одно место где бизнес хочет видеть при открытии формы список всех клиентов, это порядка 30к. Мои дово...
Sasha Sch
14
Ребят, если кто в курсе - скажите, а в загранке такое же засилье маркетплейсов? или там простые сермяжные интернет-магазины живут попроще?
Андрей [aharito] Харитонов
14
Коллеги, доброе утро. Запустил на удаленном хосте приложение (ручками зашел туда по ssh и запустил, не командой удаленно). Создал потом ssh-туннель, и с моей машины приложение...
Δημήτηρ
9
Карта сайта