|
|
|
Регистрация Восстановить пароль |
Повторная активизация 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 |
