Лабораторная работа 2. Рекуррентные уравнения.
Задание 1. Решить следующие рекуррентные уравнения:
1) T( n) =4T(2n/3) + 1, T(1) = 3
T( n) = T(n-1) + lg n, T(1) = 4
T( n) = T(n/3) + T(3n/5) + n
2) T( n) = T(n-1) + n2, T(1) = 1
T( n) = 3T(3n/4) + n, T(1) = 1
T( n) = T(n/6) + T(3n/4) + n2
Задание 2. Определите верхнюю и нижнюю асимптотические границы функции T( n) для каждого из перечисленных ниже рекуррентных соотношений. Считаем, что T( n) - константа при достаточно малых n. Обоснуйте свой ответ.
1) T( n) = 2T(n/2) + n3
T( n) = 7T(2n/5)+n2
T( n) = 2T(n/4) +n1/2
2) T( n) = T(9n/10) + n
T( n) = 6T(n/2) + n2
T( n) = 16T(n/4) + n2
Задание 3*. Решить следующее рекуррентное уравнение:
T( n)=T(n/a)+T(n/b)+nk, a>1,b>1,k≥1.
1. В текстовом редакторе создать исходный код на языке ассемблера для exe-программы со следующими требованиями к коду: - в сегменте данных сформировать переменные разных типов и размеров, инициализировать их разными способами ...
Создайте абстрактный класс для работы с геометрическими фигурами на экране. Предусмотреть следующие компоненты – свойства класса: координаты центра фигуры; угол поворота (в градусах); масштабный фактор; и следующие функции – методы: показать фигуру на экране; сделать ...
Нужно сделать код на C++ и отчет, всего 1 лабораторная работа, номер варианта 14. ......................
Нужно сделать код на assembler и отчет, всего 2 лабораторные работы, номер варианта 14. ...................
Нужно выполнить и оформить 4 лабораторные работы по локальным сетям, номер варианта 14, netcracker 3.1. ..............
Ищу программиста который сможет помочь с лабораторными до конца июня осталось 4 лабораторных. Цену обговорим. Лабораторные с иностранного вуза и поэтому задания написаны на английском. Поэтому нужно хоть какое то знание английского для понятия лабораторных. ...
Для задания 2 выполнить обработку исключительных ситуаций с использованием класса Exception.Создать базовый класс Exception и соответствующие классы наследники, позволяющие обрабатывать следующие исключительные ситуации: a. ошибки при работе с потоками ввода/вывода, в частности при работе с ...
1. Дан одномерный массив из N элементов. Вычислить количество элементов массива, меньших среднего арифметического всех элементов. 2. Дан одномерный массив из N элементов. Заменить все ...
Есть лабораторная работа, в которой различные существа проходят препятствия, но у одного есть супер прыжок, пока что получилось сделать только то, что существо может воспользоваться им 1 раз, по условию - нужно 2 прыжка(в данном ...
Работа со списками и стеком. Все строго по тз. Важно объяснение написанного кода и деталей!