Л/р - Исследование временных характеристик алгоритмов

вам надо написать прогу которая ищет тремя способами или посчитать сложности этих троих алгоритмов? или и то и то? в любом случае 300 руб не то

Valery Kalach 16 maja 2017

Вот еще два варианта, мне подойдет любой, может для вас попроще будет какой?

Вариант 3.

Цикл While процедуры “Сортировка вставками просматривает элементы отсортированного    участка А[1…j-1] подряд. 

Вместо последовательного просмотра использовать двоичный поиск. Определить    Ө для двоичного поиска.Удастся ли таким образом сделать общее время сортировки    Ө(n log n)?

Двоичный поиск: сравнить искомый элемент с искомым элементом массива и определить    в какой половине массива он находится, а затем применить эту процедуру последовательно    к получающимся половинам. Программа может быть реализована циклом или рекурсией.

Сравнить временные характеристики трёх алгоритмов: вставками, вставками с двоичным    поиском и рекурсией, с двоичным поиском циклами.

Вариант 6

Оформить сортировку вставками как рекурсивную процедуру: желая сортировать    A[1..n], мы (рекурсивно) сортируем A[1..n-1], а затем ставим A[n] на правильное    место в отсортированном массиве A[1..n-1].
  Написать рекуррентные отношения для времени работы такой процедуры и найти оценку    O(g(n))=T(n).

Сравнить эту оценку с начальной сортировкой вставками и слиянием.

да мне ровно какой вариант, алгоритмы на уровне, их оценка тоже, вопрос что вам надо, прога или теоретическое исследование или и то и то и какой бюджет, вы готовы умножить написанное на 5?

Valery Kalach 16 maja 2017

Та за штуку сам препод мне эту лабу простит :), это же не курсач, я и сам с джавой дружу и прогу нарисую, но этих алгоритмов не понимаю, сама задача мне не понятна

пока что на ваши копейки желающих не нашлось) идите к преподу)

Valery Kalach 16 maja 2017

нее, нашел исполнителя за 600 рублей на другой площадке :)

рад за вас

Valery Kalach 16 maja 2017

Спасибо! Удачи вам!