Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом

Здравствуйте, уважаемые эксперты!
Мне срочно нужно оценить временную сложность одного алгоритма (рекурсивный поиск в бинарном дереве). помогите пожалуйста, сам до этого не очень дохожу, я внутри процедуры поставил глобальную переменную которая считает кол-во вызовов процедуры за обращение, мне нужно найти стоимость 1 обращения.

Код представлен ниже

Вопрос задал: amigo (статус: 1-ый класс) Вопрос отправлен: 20 апреля 2010, 19:55 Состояние вопроса: открыт, ответов: 1.

Ответ #1. Отвечает эксперт: min@y™

Дык, сделай SearchWord() не процедурой, а функцией, которая возвращает абсолютное время своей работы в миллисекундах. Есть функция GetTickCount(), есть способы точнее (если нужно). Но предупреждаю, это время будет не временем работы функции, а системным временем, за которое функция будет выполнена. Разницу, надеюсь, понимаешь?

Ответ отправил: min@y™ (статус: Доктор наук) Время отправки: 20 апреля 2010, 20:23 Оценка за ответ: 4

Мини-форум вопроса

21 апреля 2010, 10:37: Вопрос перемещён из тематического раздела Delphi » Общие вопросы по программированию в раздел Delphi » Алгоритмы, преобразования модератором Ерёмин А.А.

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.