P
Здесь нет эдита
Size: a a a
Rust LGBTTQQIAAPPС++ political tutorial dick measurement strikeforce
114 membersпожаловаться на группу
2021 October 09
AY
Я начинала писать про факториал, потом сооразиила что приимер говно по причине того, что там нету ситуации с повторными вычиислениями, перепиисала про фибоначчи. В одном месте забыла снести слово из старой версии, пришлось эдитить — но я успела до того каак кто-то ответил
P
я успел прочитать, зафиксироваться и начать отвечать
AY
Ну а дальше ебался в глаза
AY
Потому что дальше я хранила consistency
P
дальше я уже не вчитывался, ф и ф
P
так а это, что там повторяется для Фибоначчи?
AY
ну там же f(n)=f(n-1)+f(n-2)
P
ну так, у тебя аж две ячейки надо запомнить: f(n-1) и f(n-2)
AY
Собсна: динамическое программиирование — это когда ты их запомиинаешь. Нединамическое — когда вычисляешь заново по куче раз
AY
Нарисуй как будет выглядеть деревце да хотя бы для f(5) при наивной рекурсии
P
сложна, у тебя буквально алгоритм об этом.
хз какое деревце, там цикл, в котором 3 операции: сложение, свап и присваивание
хз какое деревце, там цикл, в котором 3 операции: сложение, свап и присваивание
AY
Если итеративно — то да
P
мб я просто слишком дохуя цос писал, потому, что вместо рекурсии вижу просто циклический буффер
P
или кольцевой, как их там называют
(L
Говорю, вижу мало практического смысла в этом, когда есть gmp
С
Я не знаю, что такое GMP, речь шла о голом си
P