Всем питонистам привет! есть идеи как минимизировать время выполнения для

рекурсивного поиска числа фибоначчи? на джесе 35 номер вычисляет за 100 милисекунд, на питоне требуется 5 СЕКУНД, что сделать? вся курсовая в очко улетела из за такого прецедента

сторонние либы можно использовать?

желательно без них, потому и спрашиваю…

кинь код

Я кнч не этот код использовал в рекурсии , но а так 35 элемент за 2 секунды ищет не быстро кнч , но не 5 тоже

Ты в курсовой рекурсивно фибоначи считаешь? Мда

Не считать блять рекурсивно

Самый простой способ - добавить мемоизацию

спасибо

https://stackoverflow.com/questions/18172257/efficient-calculation-of-fibonacci-series тут суперподробно 3 варика разбирается

токсик

Стэк функции при рекурсии никуда не девается, ты его за собой каждый вызов тянешь. Отсюда и 5 секунд

Запоминать номера, которые были посчитаны ранее.

А, ну, нет. Если у тебя f(i) возвращает i число Фибоначчи, и ты идешь с 35 до 1, то да, то запоминать всё, найденное ранее. Иначе у тебя не O(N) действий будет, а O(2^N) (где-то так, но можно точнее вычислить, но мне лень).

покажи код

не надо все, только два последних

Он хочет рекурсивно.

рекурсию тоже можно сделать по-разному

Ладно, да.

Используй кеширование

Хоть час. Цель курсовой сравнить скорость работы алгоритмов между языками?

нет, это просто маленькая часть от нее

код покажи

слово токсик применяет только тупая школота. не будь таким.

Обожаю людей, которые записывают всех, кто не разделяет их убеждения, в школоту

мне просто жалко очень таких программистов...

https://stackoverflow.com/questions/18172257/efficient-calculation-of-fibonacci-series

про убеждения речи не было) был вопрос от человека, не способного погуглить, это раз и делающего вывод о человеке на основании сделанного ему замечания) а человек этот кстати знающий и к тому же админ в чате))

не жалей. завидуй. тебе до его уровня, как раком до луны))

Ну со всем согласен, кроме того, что слово "токсик" это просто слово. Кто хочет, тот его и употребляет

да какая разница какого он уровня? я прекрасно понимаю, что он больше меня компетентен, что у него больше опыта, в принципе что он лучше меня в этой области, но к чему вот эти первые вбросы от такого уровня разработчиков - я действительно не понимаю

ты код покажешь? как тебе выдать идеи, как улучшить твой код, если ты его не показываешь?

я отправил его через несколько сообщений после этого и подсказали уже, разобрался, всем еще раз спасибо

https://t.me/ru_python/1475965

какие вбросы? тебе скащали - не использовать рекурсию) и даже объяснили почему. Но ты человека сразу в токсики записал. Что кстати тебя характеризует)

видишь ли в чем дело. жизненный опыт и знание людей позволяют мее по контексту и повелению человека в нем, делать выводы о человеке. И в принципе, я редко ошибаюсь) а тут я даже выводов не делал, а сделал замечание. но ты, не разобравши контекста, буду сам студентом, полез вписываться) это кстати говорит о тебе, как о парне с завышенным самомнением. да и другие твои посты злесь

не было такого, мне сначала с наездом отвечают типо чувак ты пиздeц тупой не знаешь чтоли что рекурсию нельзя использовать - с таким тоном, типо “Мда”, “не считать блять рекурсивно”, не мне вас учить как можно разговаривать с людьми не пытаясь выставить их долбоебами

То есть, категории навешиваешь на людей и бравируешь своим опытом и знаниями ты, а самомнение завышенное у меня? Ну ладно, я не хочу этот диалог продолжать, всегда воротило от таких людей

кстати, рекурсию нельзя использовать) ты не знал?

ты дурень что ли? ты по русски херово понимаешь? я ярлыков не навешивал. читай что ли внимательно, прежде чем пальцами по клаве стучать

Не пиши мне, пожалуйста

ну ты же мне пишешь. а ответить тебе - это мое право )

🤡

шеллкод на асме напиши и исполни ахахахаха

а почему из-за этого скорость должна падать? в си не падает