Создан заказ №8226713
18 марта 2022
Задание по Структуры и алгоритмы обработки данных
Как заказчик описал требования к работе:
Научиться оценивать сложность алгоритма по псевдокоду или блок-схеме;
Научиться находить (оценивать) решение рекуррентного соотношения методом подстановок (см. пример из в презентации);
Научиться определять порядок роста решения рекуррентного соотношения, к которому приводит анализ вычислительной сл
ожности рекурсивных алгоритмов определённого класса (см. лекцию 2, слайды 34-35) по практическим правилам (слайд 36);
Находить решение в случае мультипликативной управляющей функции (слайд 37) и оценивать степень роста решения по правилам (слайд 38).
В задачах 2-3 надо найти и оценить скорость роста решения (только оценить решение в случае невозможности вычисления суммы). В задаче 4 надо применить выведенные в лекции формулы и получить решение и его скорость роста или только оценить решение в случае невозможности вычисления суммы.
Суммы, которые надо обязательно считать: арифметическая и геометрическая прогрессия, сумма из примера на слайдах 10-11 презентации с примерами решения задач ЛР №
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
20 марта 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Задание по Структуры и алгоритмы обработки данных.docx
2022-03-23 11:47
Последний отзыв студента о бирже Автор24
Общая оценка
4.5
Положительно
Доволен автором. Сделал все в срок и качественно. Огромное спасибо буду обращаться еще.
Хочешь такую же работу?
300 ₽
