M
memorization - это решение с диком юзает
Size: a a a
2019 May 18
KM
поясни подробней
KM
обе функции сохраняют предыдущие значения
M
Сорри, чучуть криво вопрос прочитал. На самом деле насчёт быстрее наврядли.
M
В рекурсивном решение да быстрее будет в цикле нет.
KM
В первой хранится больше значений элементов, там создается дополнительно структура - словарь. Во второй только три переменные, почему не быстрее? Ну если не быстрее, то хотя бы пусть также, но по факту больше чем в 1000 раз медленнее.
Результат fib: 0.00014278900198405609
Результат fib2: 4.5164997573010623e-05
Результат fib: 0.00014278900198405609
Результат fib2: 4.5164997573010623e-05
KM
UPD: На маленьких числах работает медленнее, а на больших быстрее.
VŠ
привет! кто-нибудь сможет подсказать: из двух вариантов расчета числа фибо (1 - через словарь, где записываем и храним по порядку все значения для каждого числа; 2 - через три переменные, последовательно присваивая им следующие значения) - какой вариант будет работать быстрее? Мне казалось что только с переменными будет быстрее, но на практике он в разы дольше. Из-за чего так?
Лучше использовать формулу Бине
АП
обе функции сохраняют предыдущие значения
Вторую можно привести к первой. Добавь в начале @lru_cache
АП
А на вопрос "почему так" ты сможешь ответить сама если посчитаешь на листочке число вызовов fib2 для 4 и 5.
KM
А на вопрос "почему так" ты сможешь ответить сама если посчитаешь на листочке число вызовов fib2 для 4 и 5.
что значит число вызовов fib2? в функциях же нет рекурсии. Пока мне удалось придти только к тому, что в fib2 в каждом цикле происходит 3 присваивания, а в fib одно. Может быть в этом дело..
АП
что значит число вызовов fib2? в функциях же нет рекурсии. Пока мне удалось придти только к тому, что в fib2 в каждом цикле происходит 3 присваивания, а в fib одно. Может быть в этом дело..
Хм, а я невнимателен.
SP
что значит число вызовов fib2? в функциях же нет рекурсии. Пока мне удалось придти только к тому, что в fib2 в каждом цикле происходит 3 присваивания, а в fib одно. Может быть в этом дело..
Я не мастер, если честно
У меня возникли подозрения на
Cur,preprev=PREV preprev
У меня возникли подозрения на
Cur,preprev=PREV preprev
SP
При выполнении a, b = b,a интерпретатор Python сначала получает значения связанные с переменными b и a (правая часть) и помещает их в кортеж, в данном случае получится (10, 20). После этого он связывает каждый элемент кортежа в определенной позиции с переменной в той же позиции, но в кортеже слева (a,b).
АП
Вообще странно, там конечно не три присваивания а штук семь выделений памяти против одного в хэшмапе, но семь, а не миллионы
АП
Я бы графики построил для обеих от числа и посмотрел
D
да достали, честное слово
DI
да достали, честное слово
Да, что-то сегодня много спама
D
Привет. Поделитесь опытом - как в вашей компании мотивируют разработчиков к саморазвитию?
V
красивыми и умными сотрудницами