Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.05.2007, 04:47   #1
PChEL@
Пользователь
 
Аватар для PChEL@
 
Регистрация: 14.05.2007
Сообщений: 10
Восклицание Сложность Алгоритма

Нужно написать программу которая бы оценивала временную и емкостную сложность какого-либо алгоритма, без разницы какого (сортировка, поиск и пр.).
Помогите пожалуйста. Я не прошу полный текст проги, просто напишите как это можно реализовать, либо хотя бы подскажите за что зацепится.
PChEL@ вне форума Ответить с цитированием
Старый 24.05.2007, 06:08   #2
pu4koff
Старожил
 
Аватар для pu4koff
 
Регистрация: 22.05.2007
Сообщений: 9,065
По умолчанию

временную так:
i := GetTickCount;
... // выполнение алгоритма
i := GetTickCount - i;
Кажеца 1000 этих тиков примерно равна секунде (могу ошибаца)
pu4koff вне форума Ответить с цитированием
Старый 26.05.2007, 00:46   #3
PChEL@
Пользователь
 
Аватар для PChEL@
 
Регистрация: 14.05.2007
Сообщений: 10
По умолчанию

Большое спасибо, но стандартными функциями и процедурами пользоваться нельзя, дело в том, что это нужно не мне, а универу. Нужно решить эту задачу на основе теории. В этом и состаит вся сложность этой задачи.
PChEL@ вне форума Ответить с цитированием
Старый 26.05.2007, 07:56   #4
rpy3uH
добрый няша
Старожил
 
Аватар для rpy3uH
 
Регистрация: 29.10.2006
Сообщений: 4,804
По умолчанию

GetTickCount это API, и это самый простой метод получить текущий счётчик миллисекунд в windows, по другому можно, но это вызов более сложных функций
GetTickCount это и есть теория! она просто возвращает текуший счётчик миллисекунд после включеняи компа

Последний раз редактировалось rpy3uH; 26.05.2007 в 07:59.
rpy3uH вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
По поводу алгоритма хеширования md5 Jugger Помощь студентам 2 03.09.2008 22:57
доработка алгоритма... Sota Помощь студентам 2 13.06.2008 15:45
Непонятное поведение алгоритма master_root Общие вопросы Delphi 3 11.06.2008 14:32
Изменения алгоритма delphi_beginner Общие вопросы Delphi 2 13.05.2007 21:27
визуализация алгоритма Alar Паскаль, Turbo Pascal, PascalABC.NET 0 30.10.2006 14:10