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

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

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

44 ответов

17 просмотров

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

назар- Автор вопроса
quantum super position
сторонние либы можно использовать?

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

кинь код

Я кнч не этот код использовал в рекурсии , но а так 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) (где-то так, но можно точнее вычислить, но мне лень).

покажи код

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

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

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

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

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

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

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

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

назар- Автор вопроса
Andrei Kisel
слово токсик применяет только тупая школота. не бу...

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

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

Илья Власов
Обожаю людей, которые записывают всех, кто не разд...

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

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

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

Andrei Kisel
про убеждения речи не было) был вопрос от человека...

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

назар- Автор вопроса
Andrei Kisel
не жалей. завидуй. тебе до его уровня, как раком д...

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

назар
да какая разница какого он уровня? я прекрасно пон...

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

назар- Автор вопроса
Maxim N
ты код покажешь? как тебе выдать идеи, как улучшит...

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

назар
да какая разница какого он уровня? я прекрасно пон...

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

Илья Власов
Ну со всем согласен, кроме того, что слово "токсик...

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

назар- Автор вопроса
Andrei Kisel
какие вбросы? тебе скащали - не использовать рекур...

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

Andrei Kisel
видишь ли в чем дело. жизненный опыт и знание люде...

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

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

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

Илья Власов
То есть, категории навешиваешь на людей и бравируе...

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

Илья Власов
Не пиши мне, пожалуйста

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

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

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

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

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

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта