@rawk

Вечер добрый. Днем, была проблема с прогой. Сейчас проблема с графиком.
Сдал преподу прогу, засчитал. Но теперь, требует построить график по данным.
Отправил ему графики (сделанные в документе 6я страница исходя из полученных данных)
В ответ получил следующее.
Я вроде бы понял, что от меня хотят, но не понимаю, как это реализовать.
Если взять массив 5000, то не получается (судя по моему графику)

У Вас на графиках масштаб логарифмический или обычный?
Если я возьму массив размером 5000, то его точка будет лежать на Ваших линиях, которые Вы построили? Линия означает, что это непрерывные данные

Еще один момент. Как сделать следующее?
Теоретический анализ - это формулы вычисления времени для каждого алгоритма. Мы их на лекциях записывали. Там, правда, речь шла о порядке количества действий (например, О(n^2) для пузырька.
У Вас же надо будет найти коэффициент, который стоит в этой формуле для получения точного значения времени. Для этого надо построить экспериментальные точки, которые у Вас получились, а потом - семейство теоретических кривых времени выполнения алгоритма (например, C*n^2, для разных С - это для пузырька), и подобрать наиболее близкую к Вашим данным, полученным на практике.
Далее надо написать коэффициент С и подумать, от чего он может зависеть, то есть, объяснить его значение. Если же эксперимент и теория не совпадают, то надо объяснить, в чем причина расхождения.

Вложения

spiridonov.docx (67.6 Кб, 6 просмотров)

0

@rawk

Господа, подскажите как строить график. Я в тупике...

0