Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Оценка сложности алгоритма.

Номер заказа
99195
Создан
21 июня 2013
Выполнен
22 июня 2013
Стоимость работы
280
Надо быстро сделать реферат по программированию. Есть буквально 1 день. Тема работы «Оценка сложности алгоритма.».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свой Реферат
Или вы можете купить эту работу...
Страниц: 23
Оригинальность: Неизвестно
280
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Оценка сложности алгоритма.
Содержание

Введение
1. Понятие алгоритма и меры его сложности
2. Временная и емкостная сложность алгоритмов
3. Верхние и средние оценки сложности алгоритмов
4. Основные методы и приемы анализа сложности
5. Анализ сложности рекурсивных алгоритмов
6. Оптимизация алгоритмов
Заключение
Список использованной литературы


"Список использованной литературы

1.Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы: Пер. с англ.: – М.: Издательский дом «Вильямс», 2001 г. –384 с., ил.
2.Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – 2-ое изд., испр. – СПб.: Невский диалект, 2001 г. – 352 с., ил.
3.Карпов Ю.Г. Теория автоматов – СПб.: Питер, 2002 г. – 224с., ил.
4. Кнут Д. Искусство программирования. Тома 1, 2, 3. 3-е изд. Пер. с англ. : Уч. пос. – М.: Изд. дом ""Вильямс"", 2001 г.
5.Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2001 г. – 960 с., 263 ил.
6.Макконнел Дж. Анализ алгоритмов. Вводный курс. – М.: Техносфера, 2002 г. –304 с.
7.Новиков Ф. А. Дискретная математика для программистов. – СПб.: Питер, 2001 г. – 304 с., ил.
8.Романовский И.В. Дискретный Показать все
Разница между Tmax(V) и Tmin(V) может быть значительной. Но для многих алгоритмов отмечается ситуация "редкости крайних значений": только на относительно небольшом количестве сочетаний исходных данных реализуются близкие к верхним или нижним оценкам значения сложности. Поэтому интересно бывает отыскать некоторое "усредненное" по всем данным число операций (средняя оценка). Для этого привлекаются комбинаторные методы или методы теории вероятностей. Полученное значение и считается значением Т(V) средней оценки.
Системы реального времени, работающие в очень критических условиях, требуют, чтобы неравенство Т(X)<Tmах не нарушалось никогда; в этом случае нужна оценка для худшего случая. В других системах достаточно, чтобы это неравенство выполнялось в большинстве случаев; тогда мы используем Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать реферат
Другие работы по этому предмету
Деятельность с ценными бумагами в КБ
Дипломные работы, Программирование
Стоимость 250 руб.
Симплексный метод решения задач линейного программирования
Дипломные работы, Программирование
Стоимость 2000 руб.
Автоматизация процесса подбора запчастей для ремонта автомобилей.
Дипломные работы, Программирование
Стоимость 5000 руб.
Классификация модемных протоколов
Дипломные работы, Программирование
Стоимость 240 руб.
Расчет конкурентоспособности отечественных фирм, производящих компьютеры
Дипломные работы, Программирование
Стоимость 240 руб.
Разработка информационно аналитической системы для сети свадебных салонов.
Дипломные работы, Программирование
Стоимость 2800 руб.
Операционные системы
Дипломные работы, Программирование
Стоимость 250 руб.
Разработка САПР трубчатых реакторов для производства малеинового ангидрида
Дипломные работы, Программирование
Стоимость 250 руб.
Регулярные выражения в perl
Дипломные работы, Программирование
Стоимость 200 руб.
Основы конфигурирования сетевых файловых систем (на примере NFS)
Дипломные работы, Программирование
Стоимость 250 руб.