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

Найти наиболее точную оценку для рекуррентных отношений

04.03.2018, 18:43. Просмотров 306. Ответов 0
Метки нет (Все метки)

Нужно найти наиболее точную оценку для
T(N) = T(9N/10) + N; если Т(N) - константа при N ≤ 2;
Проблема в том, что не могу понять как решать такое где перед N стоит еще число. Куда девать эту девятку?

Добавлено через 26 минут
Я нашел свою ошибку, я перепутал 9/10 и 10/9. В итоге получилось Θ(N)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2018, 18:43
Ответы с готовыми решениями:

Для данных отношений найти результаты
Даны отношения R1 и R2

Для каждого из следующих бинарных отношений найти
Здравствуйте,помогите пожалуйста ОЧЕРЕДНОЕ нарушение Правил форума, пункт...

Определить наиболее часто встречающуюся оценку, если таких несколько, напечатать их все
помогите пожалуйста решить . 1.ввести и напечатать матрицу А(М,М) натуральных...

Найти максимальную оценку студента и вывести его ID потом фамилию и максимальную оценку
Здравствуйте! Мне нужно найти максимальную оценку студента и вывести его ID...

Для оставшихся оценок вычислить среднее арифметическое и найти оценку спортсмена
Дана задача: в соревнованиях по фигурному катанию N судей выставляют оценки. Из...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2018, 18:43

Как найти точную фразу в переменой?
Как при помощи php найти точную фразу в переменой? Добавлено через 6 минут ...

Найти суммы бесконечного ряда с использованием рекуррентных соотношений
Пытался решить но компилятор ругается на епсилант, не могу понять как...

Решения ДГЗ для (линейных) рекуррентных уравнений
Может, у кого завалялись готовый наглядные и простые примеры: 1. решения ДГЗ...


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

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

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