для таблицы в 300 значений это будет 8-9 сравнений. Гм. кхе-кхе. ха! И чего я сразу на бинарный поиск там плохо говорил? («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

для таблицы в 300 значений это будет 8-9 сравнений. Гм. кхе-кхе. ха! И чего я сразу на бинарный поиск там плохо говорил?

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено bialix 05 июня 2003 г. 14:19
В ответ на: А что тут помнить, и так очевидно: LOG(N). отправлено Mik 05 июня 2003 г. 14:12

Составить ответ ||| Конференция ||| Архив

Ответы

только не забудьте - на написание первой в мире ПРАВИЛЬНОЙ программы двоичного поиска ушло около 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