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

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

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

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

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

Решите рекуррентное отношение и получите явную формулу
k≥0 натуральное число {a}_{n}- несколько серий длиной n, чьи члены принадлежат группе...

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

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

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

1
regio1961
287 / 158 / 124
Регистрация: 06.06.2016
Сообщений: 374
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
Answers
Эксперт
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. Доказать, что данное...

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

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


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

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

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