|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.05.2007, 04:47 | #1 |
Пользователь
Регистрация: 14.05.2007
Сообщений: 10
|
Сложность Алгоритма
Нужно написать программу которая бы оценивала временную и емкостную сложность какого-либо алгоритма, без разницы какого (сортировка, поиск и пр.).
Помогите пожалуйста. Я не прошу полный текст проги, просто напишите как это можно реализовать, либо хотя бы подскажите за что зацепится. |
24.05.2007, 06:08 | #2 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,065
|
временную так:
i := GetTickCount; ... // выполнение алгоритма i := GetTickCount - i; Кажеца 1000 этих тиков примерно равна секунде (могу ошибаца) |
26.05.2007, 00:46 | #3 |
Пользователь
Регистрация: 14.05.2007
Сообщений: 10
|
Большое спасибо, но стандартными функциями и процедурами пользоваться нельзя, дело в том, что это нужно не мне, а универу. Нужно решить эту задачу на основе теории. В этом и состаит вся сложность этой задачи.
|
26.05.2007, 07:56 | #4 |
добрый няша
Старожил
Регистрация: 29.10.2006
Сообщений: 4,804
|
GetTickCount это API, и это самый простой метод получить текущий счётчик миллисекунд в windows, по другому можно, но это вызов более сложных функций
GetTickCount это и есть теория! она просто возвращает текуший счётчик миллисекунд после включеняи компа Последний раз редактировалось rpy3uH; 26.05.2007 в 07:59. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
По поводу алгоритма хеширования 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 |