Создан заказ №1259776
2 июня 2016
Алгоритмы-исследование временных характеристик
Как заказчик описал требования к работе:
Алгоритм линейного поиска. Вход: последовательность n чисел A= и число v. Выход: индекс i, для которого v=A[i] или NIL, если v не принадлежит А.
Использовать последовательный просмотр при поиске v. Оценить сколько сравнений потребуется алгоритму, если искомым может быть любой элемент массива А (с о
динаковой вероятностью). Каково время работы в среднем и в худшем случае? Выразить это время Ө-обозначением. При поиске в отсортированном массиве можно сначала сравнивать искомый элемент со средним элементом массива и, узнав в какой из полученных частей массива находится искомый, продолжить поиск рекурсивно (двоичный поиск).
Написать программу двоичного поиска, учтя время на сортировку, с рекурсией. Определить её Ө.
Сравнить временные характеристики алгоритмов:
линейного поиска,
сортировки с двоичным поиском,представленными циклами,
сортировки с двоичным поиском,представленными рекурсией.
Нужен алгоритм на псевдокоде и программы на C#, jav
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
3 июня 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритмы-исследование временных характеристик.jpg
2016-06-06 18:38
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо огромное за работу! Автор очень серьезно подошел к заданию и сделал все так, как и требовалось. Даже еще лучше!
Я доволен)
Спасибо!
Хочешь такую же работу?
300 ₽
