|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.05.2014, 19:33 | #1 |
Пользователь
Регистрация: 08.11.2012
Сообщений: 15
|
Как рассчитать время работы алгоритма (Сортировка Шелла)?
Требуется рассчитать время работы алгоритма- сортировки методом Шелла, чтобы в дальнейшем построить график. Проблема в том, что представления не имею как это делать, то,что нашла в интернете, не совсем понимаю,т.к. четкого ответа там нет. Существуют ли какие-либо формулы или как вообще рассчитывать время работы алгоритма? Заранее спасибо
|
26.05.2014, 20:21 | #2 |
Форумчанин
Регистрация: 26.01.2007
Сообщений: 278
|
Записать время перед запуском и после запуска. Потом от второго отнять первое.
|
26.05.2014, 20:28 | #3 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Расчитать реальное время работы алгоритма невозможно. Его можно только измерить.
Дело в том, что процессоры, работают на разных частотах и оперативка может иметь разный тайминг. К тому-же нужно ещё определьться в чём считать. В микросекундах или в тиках. Если в тиках, для процессоров с разной частотой, время может оказаться одинаковым хотя реальное время, может существенно отличаться.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Визуализация алгоритма Шелла | Electroflower | Помощь студентам | 1 | 19.12.2011 16:25 |
Сложность и время работы сортировки Шелла | lega4 | Помощь студентам | 0 | 11.04.2011 11:02 |
засеч время работы алгоритма | V_F | Помощь студентам | 7 | 15.11.2010 23:05 |
Время работы алгоритма, мс. WinForms/С++ | Lazio | Windows Forms | 1 | 22.09.2010 13:54 |
Рассчитать время полета ракеты. VC++ | C71Me | Помощь студентам | 5 | 22.02.2009 19:03 |