Решите T (n) = T (n-1) + n^4 методом замещения

-6

Can someone please help me with this ?

Используйте способ замещения для решения проблемы. T (n) = T (n-1) + n^4
Пояснение шагов будет принята с благодарностью.Решите T (n) = T (n-1) + n^4 методом замещения

источник

2016-12-05 IMP

Шаги: 1. Получить книгу или использовать Google. 2. Поймите, какие рекуррентные отношения есть. 3. Понять способы решения рекуррентных отношений. 4. Попробуйте решить проблему. 5. Попробуйте ввести значения «n» и проверьте, работает ли это решение. 6. Перейти к шагу 1. – user1952500

спасибо! что действительно помогло мне. – IMP

Хорошо, я сделал следующие вещи, которые вы мне задали, во-первых, я перевернул несколько страниц в моей книге («Введение в алгоритмы» Томаса Х. Кормена), а затем выполнил мой запрос, но MR. Google привел меня к StackOverflow, где люди уже ответили на вопрос, отличный от моего, и метод, который использовался для решения этого вопроса, был другим. Позвольте мне сказать вам, я не врожденный гений в повторных отношениях. Я пытался решить этот вопрос несколько раз, но я потерпел неудачу. Завтра мой экзамен, я думал, что люди StackOverflow могут мне помочь, поэтому я спросил здесь свой запрос. – IMP

T(1) = 1^4 
T(2) = T(1) + 2^4 = 1^4 + 2^4 
T(3) = T(2) + 3^4 = 1^4 + 2^4 + 3^4 
... 
T(n) = 1^4 + 2^4 +... + n^4 = n(n+1)(2n+1)(3n^2+3n-1)/30

доказательство дается: https://www.coursera.org/learn/calculus1/lecture/uR7YK/what-is-the-sum-of-n-4-for-n-1-to-n-k

источник

2016-12-05 06:42:39

Решите T (n) = T (n-1) + n^4 методом замещения

ответ

Смежные вопросы