фибоначи(4) скольо операций для линейного алгоритма сколько для рекурсивного

ты ж не понимаешь что такое сложность

возможно

вообще не исключено

я не скрываю что я глупый

рассказывай

ну я ж тебе объясняю, под сложностью понимают асимптотическую сложность

я даже слов таких не знаю

это функция времени выполнения алгоритма в зависимости от количества элементов

фибоначи(4) скольо операций для линейного алгоритма сколько для рекурсивного

когда количество элементов стремиться к бесконечности

ты можешь ответить прямо?

линейный алгоритм имеет 4k + j операций

сколько штук

для конкретного n

а экспоненциальный a^n + o(a^n)

пипец

фибоначи(4) скольо операций для линейного алгоритма? сколько для рекурсивного?

фибоначи(5) скольо операций для линейного алгоритма? сколько для рекурсивного?

фибоначи(5) скольо операций для линейного алгоритма? сколько для рекурсивного?

на бесконечности это не важно, важна асимптотическая сложность

я не знаю что тебе важно 0, 1, 1, 2, 3 fib(5)

никакой бесконечности

дейстивтельно ли растет количество операций я не знаю

ну fib 5 нас не интересует

ты знаешь, ты расскажи

меня интересует

введи fib 50

и замерь Benchmark ом

будет длинны ряд

вот ты про алгоритмы, и я про алгоритмы

если стек не переполнится

фибоначи(6) скольо операций для линейного алгоритма? сколько для рекурсивного?

ты можешь просто ответить?

я тебе и ответил

нет, ты не сказал сколько операций, ниразу

сказал

просто там константы, которые нас не интересуют

ты какието формулы писал, и бесконечности

я спашиваю сколько

посчитай

я не знаю, ты знаешь, посчитай

фиб 6 быстро считается любым алгоритмом

почему тебя это интересует

сдается мне что колчество операций для линейного и рекурсивного алгоритмов одинаково или сравнимо

на маленьких значениях да

более плохой алгоритм может опередить более хороший

да одиаково иди да сравнимо?

но нас интересуют большие значения

тебя не интересует, не путай

фибоначи(6) скольо операций для линейного алгоритма? сколько для рекурсивного?

большие объемы данных, которые надо обработать

мы же крутые программисты руби на рельсах

ты или отвечаешь или слив засчитан

зачем нам фиб 6

омг

тебе не надо, мне надо

ты сам уже слился 100 раз

я глупый, я не могу посчитать

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

а ты умный, а посчитать не можешь

ну или просто прикалываешься

фибоначи(6) скольо операций для линейного алгоритма? сколько для рекурсивного?

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

давай ты просто посчитаешь, и я дважды признаю свою некомпетентность

а давай ты ответишь зачем тебе конкретное число операций для fib(6)?

ERROR: S client not available

фибоначи(6) скольо операций для линейного алгоритма? сколько для рекурсивного?

Сколько операций в линейном? Сколько в експе?

а давай ты ответишь зачем тебе конкретное число операций для fib(6)?

чтобы сравнить с fib(7) и спсмотреть, увеличивается ли количество операций

фибоначи(6) скольо операций для линейного алгоритма? сколько для рекурсивного?

Алго кинь

Алго кинь

я не умею фибоначи считать

Альдар умеет

он ваще шарит, только доказать ничего не может

def fibonacci( n ) return n if ( 0..1 ).include? n ( fibonacci( n - 1 ) + fibonacci( n - 2 ) ) end

выше был алгоритм

он ваще шарит, только доказать ничего не может

я тебе доказал, ты просто не понимаешь

я тебе доказал, ты просто не понимаешь

ты не дал мне цифр конкретных в штуках

ты не дал мне цифр конкретных в штуках

вот тебе алгоритм, сам можешь посчитать, я не понимаю зачем это тебе нужно

тоесть ты не можешь, тебе кто-то сказал что сложность растет - ты поверил?

тоесть ты не можешь, тебе кто-то сказал что сложность растет - ты поверил?

я тебе объяснил почему здесь экспоненциальная сложность

тоесть ты не можешь, тебе кто-то сказал что сложность растет - ты поверил?

здесь она растет

дивай энд конкур

кажды последующий рекурсвный вызов вызывает еще два

есть линейный алгоритм def fib (n) return 0 if n == 0 x = 0 y = 1 (1..n).each do z = (x + y) x = y y = z end return y end

3н

где н - кол-во инпута

как ростет количество операций для линейного алгоритма и для рекурсивного? относительно N (7, 6)?

Альдар?

линейка 7н,6н

Альдар?

в 2 раза больше как минимум

в два раза больше чего?

экспа 2^6, 2^7

для рекурсивного алгоритма количество операций fib 7 будет минимум в два раза больше чем fib 6, так понятнее?

вы зачем меня троллите, я не понимаю этих формул вы мне скажите прямо для линейного 6 - столько штук, для рекурсивного 6 столько штук для линейного 7 итп

я ж написал

вы зачем меня троллите, я не понимаю этих формул вы мне скажите прямо для линейного 6 - столько штук, для рекурсивного 6 столько штук для линейного 7 итп

линейка(6) - 3*6 кол-во пераций, для экспы 2 ^6

забейте, коллеги, вот халявный курс по криптографии: https://www.crypto101.io/

2^6 - 64 операции?