recurrence

1зной

3ответ

Поиск рекуррентного отношения и сложности

Исходя из количества операций, выясняя отношение повторения! a = N; var = 0; while (a > 1) { var = var + a; num = 2 * var; a = a/2; } Я думаю, что повторение relaton, который будет сформирова

0зной

1ответ

Как доказать, что есть повторение?

У меня есть следующие гармоническую последовательность: h(n) = 1 + 1/2 + 1/3 + 1/4 +...+ 1/n Id хотели доказать, что есть рецидивы с h(n) (less than or equal to) h(lowerbound(n/2)) + 1

1зной

1ответ

Найти длины строк эквивалентных значений в Excel

Я работаю над некоторым анализом количественной оценки (подробнее здесь: https://en.wikipedia.org/wiki/Recurrence_quantification_analysis) и хотел бы вычислить время ламинации и время захвата временно

0зной

1ответ

временная сложность рекурсивной функции

Я решаю проблему LCS с наивной рекурсией. Я не понимаю, почему в худшем случае сложность 2^n /* A Naive recursive implementation of LCS problem so what is the recurrence relation for this program

0зной

1ответ

Сложность времени (повторение) [Конструкция BST из обхода порядка]

Я делаю программу для построения BST из заданного обхода порядка. Я думал об рекурсивной логике, которая является наивным методом решения этой проблемы. Для предварительного заказа корень всегда будет