А что тут помнить, и так очевидно: LOG(N).
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
Mik
05 июня 2003 г. 14:12
В ответ на:
может подскажете, какое время поиска по двоичному алгоритму для худшего случая, если помните, конечно?
отправлено bialix 05 июня 2003 г. 14:04
Составить ответ
|||
Конференция
|||
Архив
Ответы
для таблицы в 300 значений это будет 8-9 сравнений. Гм. кхе-кхе. ха! И чего я сразу на бинарный поиск там плохо говорил?
—
bialix
(05.06.2003 14:19,
пустое
)
только не забудьте - на написание первой в мире ПРАВИЛЬНОЙ программы двоичного поиска ушло около 15 лет (кажись в 60-х годах писали)
—
DASM
(05.06.2003 14:36,
пустое
)
Жаль что Билли не догадался Винду в машинных кодах писать
—
Владимир З
(05.06.2003 17:35,
пустое
)
а сколько потратили на вторую программу? может тут тоже закон Мура применим?
—
bialix
(05.06.2003 14:45,
пустое
)
незнаю (+)
—
DASM
(05.06.2003 14:50, 74 байт)
а кто автор книги?
—
bialix
(05.06.2003 15:00,
пустое
)
Ответ:
—
DASM
(05.06.2003 15:03,
пустое
,
ссылка
)
а потенциально можно уменьшить время поиска
—
bialix
(05.06.2003 14:27, 144 байт)
Ответ:
—
Mik
(05.06.2003 14:48, 623 байт)
знаете, я из такого "спортивного" интереса
—
bialix
(05.06.2003 14:58, 466 байт)
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
|||
Без кадра
E-mail:
info@telesys.ru