Помогите найти закономерность в последовательности

[mihaild]

ozheredov в сообщении #1340030 писал(а):

... и здравствуй, Переполнение стека вызовов )))

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

[arseniiv]

Сам лично встречал переполнение стека только когда рекурсия «убежала» из-за ошибки реализации. Как показалось, обычно рекурсивные реализации проблемны бывают не из-за стека, а из-за других неудобств.

[Someone]

ozheredov в сообщении #1340030 писал(а):

... и здравствуй, Переполнение стека вызовов )))

Глубина рекурсии заведомо не больше порядка определителя. Если Вы будете считать определитель $25$-го порядка, боюсь, время счёта будет сравнимо с возрастом Вселенной, так что особо большой беды от переполнения стека вызовов не будет.

[ozheredov]

Someone в сообщении #1340041 писал(а):

Если Вы будете считать определитель $25$-го порядка, боюсь, время счёта будет сравнимо с возрастом Вселенной,

Мы же уже отказались считать определитель по определению ( ), через 25! слагаемых, а разлагаем по верхней строке, проваливаемся, в каждой функции рекурсивно вызываем её же, получив уже 25 раз по 24 вызова, и т.д., пока не дойдём до определителя первого порядка. Имея бесконечную кучу (heap), наверное каждую итерацию бы делали быстро

-- 18.09.2018, 23:19 --

mihaild в сообщении #1340036 писал(а):

а время работы - факториально

Почему? При разложении по строке должно же экспоненциально расти, не?

[mihaild]

ozheredov в сообщении #1340055 писал(а):

разлагаем по верхней строке, проваливаемся, в каждой функции рекурсивно вызываем её же, получив уже 25 раз по 24 вызова, и т.д., пока не дойдём до определителя первого порядка

А теперь посчитайте, сколько определителей первого порядка мы таким образом посчитаем.

[ozheredov]

mihaild

А, точно, я дебил, понял ))))