Java Desktop.open (Файл f) ссылочный файл в JAR?

Двоичный поиск может использоваться для доступа заказанный данные быстро , когда пространство памяти трудно . Предположим, что Вы хотите сохранить ряд 100 000 32-разрядных целых чисел в доступной для поиска, заказанной структуре данных, но Вы не собираетесь изменять набор часто. Можно тривиально сохранить целые числа в сортированном массиве 400 000 байтов, и можно использовать двоичный поиск для доступа к нему быстро. Но если Вы помещаете их, например, в B-дерево, RB-дерево или безотносительно "более динамической" структуры данных, Вы начинаете подвергаться памяти наверху. Проиллюстрировать, храня целые числа в любом виде дерева, где Вы оставили дочерние и правильные указатели на подчиненный элемент, заставило бы Вас использовать по крайней мере 1 200 000 байтов памяти (принимающий 32-разрядную архитектуру памяти). Несомненно, существует оптимизация, которую можно сделать, но это - то, как это работает в целом.

, поскольку это очень не спешит обновлять заказанный массив (выполнение вставок или удалений), двоичный поиск не полезен, когда массив часто изменяется.

Здесь некоторые практические примеры, где я использовал двоичный поиск:

• Реализация "переключателя ()... случай": создайте в виртуальной машине, где маркировки случая являются отдельными целыми числами. Если у Вас есть 100 случаев, можно найти корректную запись на 6 - 7 шагах с помощью двоичного поиска, где, поскольку последовательность условных переходов берет в среднем 50 сравнений.
• Выполнение быстрого поиска подстроки с помощью суффиксных массивов, которые содержат все суффиксы набора доступных для поиска строк в lexiographic, заказывающем (я хотел сохранить память и сохранить реализацию простой)
• Находящие числовые решения уравнения (когда Вы ленивы и не возражаете для реализации метода Newton)