Создан заказ №1228028
22 мая 2016
Исследование временных характеристик алгоритмов.
Как заказчик описал требования к работе:
Алгоритм линейного поиска. Вход: последовательность n чисел A= и число v. Выход: индекс i, для которого v=A[i] или NIL, если v не принадлежит А.
Использовать последовательный просмотр при поиске v. Оценить сколько сравнений потребуется алгоритму, если искомым может быть любой элемент массива А (с о
динаковой вероятностью). Каково время работы в среднем и в худшем случае? Выразить это время Ө-обозначением. При поиске в отсортированном массиве можно сначала сравнивать искомый элемент со средним элементом массива и, узнав в какой из полученных частей массива находится искомый, продолжить поиск рекурсивно (двоичный поиск).
Написать программу двоичного поиска, учтя время на сортировку, с рекурсией. Определить её Ө.
Сравнить временные характеристики алгоритмов:
линейного поиска,
сортировки с двоичным поиском,представленными циклами,
сортировки с двоичным поиском,представленными рекурсией.
В качестве отчета представляются алгоритмы, написанные на псевдокоде, их алгоритмические оценки и методики их получения.
Предъявляются разработанные программы и времена их выполнения для различных объемов входных данных, а также расчеты коэффициентов для асимптотических характеристик.
Формулируются рекомендации: какой алгоритм для какого объема данных рационально применять.
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
23 мая 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Исследование временных характеристик алгоритмов..jpg
2019-12-04 00:12
Последний отзыв студента о бирже Автор24
Общая оценка
4.7
Положительно
Сделал работу по всем критериям и желанием!
Отлично описал, как работает программа!
Сдал в срок.
Хочешь такую же работу?
300 ₽
