Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 28.12.2012, 19:39
wvxvw вне форума Посмотреть профиль Отправить личное сообщение для wvxvw Найти все сообщения от wvxvw
  № 11  
Ответить с цитированием
wvxvw
Modus ponens
 
Аватар для wvxvw

модератор форума
Регистрация: Jul 2006
Адрес: #1=(list #1#)
Сообщений: 8,049
Записей в блоге: 38
Если нет промежутков, то у нас получается что-то вроде: [0, 1, 2, 4, 5] и 3, ну и куда вставлять - как бы очевидно... Ну, по крайней мере это то, что я имел в виду.

А по поводу сложно - ну так наверняка, если сложно самому, то есть в каких-нибудь библиотеках реализовано и проверено...

Код:
(defun binary-search (array finder)
  (let ((offset 0)
        (step-size (length array))
        (minlen (1- (length array)))
        (found 1))
    (while (and (/= found 0)
                (> step-size 0))
      (let ((half (ceiling step-size 2)))
        (setq step-size half
              offset (min (+ offset (* half found)) minlen)
              found (funcall finder (aref array offset)))))
    (if (= 0 found) offset -1)))
Кстати, на счет "сложности"... В мире есть такое количество гораздо более сложны алгоритмов, чем вот это... и это заняло, ну, примерно час написать и убедиться в работоспособности.
Автор статьи с хабра просто не пробовал реализовать что-то по-серьезнее, вот и плачется :|
__________________
Hell is the possibility of sanity


Последний раз редактировалось wvxvw; 28.12.2012 в 20:27.
Старый 29.12.2012, 18:06
expl вне форума Посмотреть профиль Отправить личное сообщение для expl Найти все сообщения от expl
  № 12  
Ответить с цитированием
expl

блогер
Регистрация: Feb 2006
Сообщений: 1,474
Записей в блоге: 3
Цитата:
Кстати, на счет "сложности"... В мире есть такое количество гораздо более сложны алгоритмов, чем вот это... и это заняло, ну, примерно час написать и убедиться в работоспособности.
Я лично ниче не имею против бинарного поиска, сам его много раз реализовывал, и алгоритмы "гораздо более сложные " тоже. Но мне пришлось насобачить не один тест, прежде чем все косяки выловить.

Т.е. это скорее предостережение: "не надейтесь что ваш бинарный поиск заработает - не будет такого - протестируйте хорошенько"

Создать новую тему Ответ Часовой пояс GMT +4, время: 11:54.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 11:54.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.