Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
fheeda
0 / 0 / 0
Регистрация: 26.02.2015
Сообщений: 84
1

Точная оценка для рекуррентного отношения

06.10.2015, 15:18. Просмотров 565. Ответов 1
Метки нет (Все метки)

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

Наиболее точная оценка
помогите решить ,найти точную оценку T(N) = 2T(N — 1) + N если T(1) = 2;

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

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

Какая есть точная программа для измерения пройденного расстояния порядка 100-500 м?
Нужна программа для измерения пройденного расстояния на андроиде для измерения расстяний порядка...

Реализовать решение линейного рекуррентного уравнения нахождения числа f (k) для любого натурального k
На вычислительной практие дали такое задание: Напишите программу, реализующую решение линейного...

1
echs
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
07.10.2015, 15:13 2
Насчет точной оценки трудно сказать. Но рассуждать можно так. Так как Т (N) константа, то пусть Т (N)=C. Далее имеем
С=2С+Nlog (N) . Полагая N=1, имеем С=2С и С=0
Тут надо подумать, что это нам дает ...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.10.2015, 15:13

Определите отношения по объему между понятиями и выразите эти отношения графически с помощью круговых схем
Определите отношения по объему между понятиями и выразите эти отношения графически с помощью...

PHP работа с файлами(номер/фио/оцена/оценка/оценка)
помогите переделать задачку, сейчас она берет из файла вида (фамилия имя; оценка) данные и...

Дана строка формата «Предмет: Фамилия_студента1, Оценка, Фамилия_студента2, Оценка, …»
Дана строка формата «Предмет: Фамилия_студента1, Оценка, Фамилия_студента2, Оценка, …». По каждому...


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

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

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