Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Дмитрий1235
0 / 0 / 0
Регистрация: 04.11.2015
Сообщений: 50
1

рекуррентное отношение

04.03.2018, 13:48. Просмотров 308. Ответов 1
Метки нет (Все метки)

помогите решить ,найти точную оценку
T(N) = 2T(N — 1) + N
если T(1) = 2;
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2018, 13:48
Ответы с готовыми решениями:

Рекуррентное соотношение
Поясните пожалуйста что собой представляет рекуррентное соотношение. Если...

Найти отношение длин математических маятников, отношение периодов которых равно 2
6) Найти отношение длин математических маятников, отношение периодов которых...

Докажите что отношение делимости на множестве натуральных чисел есть отношение нестрогого порядка
Докажите что отношение делимости на множестве натуральных чисел есть отношение...

Отношение эквивалентности, отношение частичного, строгого, линейного порядка,
Помогите пожалуйста решить! На множестве M={1,3,4,8} задано отношение ...

Отношение эквивалентности, отношение частичного, строгого, линейного порядка,
Помогите пожалуйста решить! На множестве M={3,5,6,8} задано отношение R...

1
regio1961
278 / 152 / 120
Регистрация: 06.06.2016
Сообщений: 361
12.03.2018, 23:30 2
http://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
{{T}_{n}}=5\cdot{{2}^{n-1}}-n-2<br />

http://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
{{T}_{n}}=O\left({{2}^{n-1}}\right)<br />
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.03.2018, 23:30

Доказать, что данное отношение есть отношение эквивалентности
Пускай на множестве NxN задано отношение ((a,b),(c,d)) є R &lt;=&gt; a + d = c + b....

Докажите, что отношение есть отношение эквивалентности
докажите, что отношение есть отношение эквивалентности на множестве...

Определить отношение живет_ниже_всех (Х), используя отношение живет_над (Z, T)
определить отношение живет_ниже_всех(Х),используя отношение живет_над(Z,T).не...


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

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

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