Создан заказ №1103813
13 апреля 2016
Основная теорема о рекуррентных оценках
Как заказчик описал требования к работе:
Реферат необходим по предмету математическая логика и теория алгоритмов
Фрагмент выполненной работы:
Введение
В математике и программировании рекурсия – это метод определения или выражения функции или процедуры посредством той же функции и процедуры. Рекурсию обычно рассматривают в качестве антипода итерации. Соответственно различают два больших класса алгоритмов: итерационные и рекурсивные. В основе итерационных алгоритмов лежит итеuрация – многократное повторение одних и тех же действий. Структура таких алгоритмов хорошо описывается алгоритмическими конструкциями “следование”, “ветвление”, “цикл”.
Анализ сложности итерационных алгоритмов сводится к определению трудоемкости этих конструкций и формированию интегральной асимптотической оценки с использованием правил суммы и произведения [1].
Рекурсивный алгоритм это алгоритм, определяемый через себя. (работа была выполнена специалистами Автор 24) В основе рекурсивных алгоритмов лежит рекурсия. Это тоже повторение, но повторение целого в его части. Необходимость применения рекурсивных алгоритмов в одних случаях диктуется самой формулировкой задач – задач, рекурсивных по своей сути, в других – они возникают как удобный метод решения. Рекурсия в сравнении с итерацией имеет ряд преимуществ. Однако практика разработки и использования алгоритмов выдвигает ряд серьезных причин, препятствующих широкому применению рекурсии: рекурсивные алгоритмы, как правило, более затратные с точки зрения времени и памяти, нежели итерационные алгоритмы, решающие ту же задачу. При этом на сложность рекурсивного алгоритма большое влияние оказывает сама организация рекурсии; анализ сложности рекурсивных алгоритмов одна из наиболее сложных и до конца нерешенных проблем метрической теории алгоритмов.
Поэтому всякий математический результат, дающий какой-либо общий подход решения проблемы анализа рекурсивных алгоритмов, интересен как теоретически, так и практически.
По способу взаимодействия целого и его частей различают прямую, косвенную и кратную рекурсии. Все представленные далее результаты и выводы относятся к прямой рекурсииПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
14 апреля 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Основная теорема о рекуррентных оценках.docx
2017-06-08 22:40
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Мне все очень понравилось. Все очень быстро, просто отлично. Отличная работа.Большое спасибо!!!
Хочешь такую же работу?
300 ₽
