Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
virtus
20 / 20 / 9
Регистрация: 23.09.2013
Сообщений: 329
1

Решение рекуррентного соотношения

15.06.2014, 09:33. Просмотров 640. Ответов 2
Метки нет (Все метки)

Привет.
Подскажите, пожалуйста, как решить реккуретное соотношение и оценить степень роста решения

http://www.cyberforum.ru/cgi-bin/latex.cgi?T(n) = 2T(n/9) + {n}^{3/2}

Для решения я пользуюсь формулой однородного решения и частного решения.

В итоге получается такое выражение:

http://www.cyberforum.ru/cgi-bin/latex.cgi?T(n) = {n}^{\log_{9}  2} - 27/25(n-{27}^{\log_{2} n})
Как это оценить дальше?

Спасибо.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2014, 09:33
Ответы с готовыми решениями:

Решение рекуррентного соотношения 5-го порядка
Помогите найти решение рекуррентного соотношения 5-го порядка f(n+5) = 2*f(n+4) + 6*f(n+3) +...

Найти общее решение рекуррентного соотношения и сделать проверку
f(n+2)-4f(n+1)+13f(n)=0 f(n+2)=4f(n+1)-13f(n) {2}^{n+2}=4*{2}^{n+1}+13*{2}^{n} а дальше как?

Найти коэффициент рекуррентного соотношения
Помогите найти коэффициент рекуррентного соотношения.

Найти ошибку в решении рекуррентного уравнения
Необходимо решить следующее рекуррентное уравнение: Хn+2+4Xn+1+4Xn=n*2n+3 Начальные условия: ...

Вычислить сумму ряда с помощью рекуррентного выражения
∞ Ʃ (n/((2n)!))*x^2n-1 n=1

2
Igor
15.06.2014, 18:47
  #2

Не по теме:

virtus, а n кратко 9?

0
virtus
20 / 20 / 9
Регистрация: 23.09.2013
Сообщений: 329
15.06.2014, 19:08  [ТС] 3
Не сказано ничего про это.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.06.2014, 19:08

Рекуррентные соотношения
Помогите решить, пожалуйста

Образующие и определяющие соотношения группы
читаю труд Адяна (определяющие соотношения и алгоритмические проблемы для групп и полугрупп). Здесь...

Решение рекуррентного соотношения
Не знаю с какого бока подойти к решению, прошу помощи. Вот само соотношение - Q0 = a Q1 = b Qn =...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru