Единый двоичный поиск

От / / Оставьте комментарий

Оглавление1 Единообразный бинарный поиск1.1 Унифицированный бинарный поиск1.2 Особенности алгоритма1.3 Реализация на C1.4 Рекомендации1.5 Внешние ссылки1.6 Полный текст статьи:2 Единый двоичный […]

'Алгоритмы поиска', Search algorithms

Единообразный бинарный поиск

  • Унифицированный бинарный поиск

    • Оптимизация классического алгоритма бинарного поиска  
    • Изобретен Дональдом Кнутом  
    • Приведен в книге Кнута “Искусство компьютерного программирования”  

  • Особенности алгоритма

    • Использует таблицу подстановки для обновления индекса массива  
    • Не использует среднюю точку верхней и нижней границ на каждой итерации  
    • Оптимизирован для архитектур, где поиск в таблице быстрее, чем сложение и сдвиг  
    • Подходит для множества поисковых запросов в одном массиве или нескольких массивах одинаковой длины  

  • Реализация на C

    • Единый алгоритм бинарного поиска реализован на C  

  • Рекомендации

    • Кнут, Искусство компьютерного программирования, Том 3, Страница 412, Алгоритм C  

  • Внешние ссылки

    • Реализация алгоритма Кнута на языке Паскаль, автор Хан де Брюйн  
    • Реализация алгоритма Кнута в Go, автор Адрианус Варменховен  

Полный текст статьи:

Единый двоичный поиск

Похожие статьи:

  1. Бинарный поиск Оглавление1 Бинарный поиск1.1 Основы бинарного поиска1.2 Сложность и эффективность1.3 Представление и итерации1.4 Сложность пространства1.5 Вывод среднего...
  2. Подводные поиски Оглавление1 Подводные поиски1.1 Подводный поиск1.2 Методы поиска1.3 Безопасность1.4 Выбор метода поиска1.5 Перекрытие1.6 Вариации кругового поиска1.7 Поиски...
  3. Фиксированный налог Оглавление1 Flat tax1.1 Основные понятия и определения1.2 Проблемы и противоречия1.3 Примеры и критика1.4 Преимущества и недостатки...
  4. Немецкое искусство – Википедия Оглавление1 Немецкое искусство1.1 Истоки немецкого искусства1.2 Средневековое искусство1.3 Готическое искусство1.4 Ренессанс и барокко1.5 Романтизм и модернизм1.6...
  5. Японское искусство – Википедия Оглавление1 Японское искусство1.1 История японского искусства1.2 Ранние периоды1.3 Период Эдо1.4 Период Мэйдзи1.5 Искусство Дземона1.6 Искусство Яеи1.7...
  6. Искусство компьютерного программирования Оглавление1 Искусство компьютерного программирования1.1 История создания1.2 Структура и содержание1.3 Особенности и инновации1.4 Признание и влияние1.5 Точность...
  7. Алгоритм Ланцоша Оглавление1 Lanczos algorithm1.1 История и развитие алгоритма1.2 Описание алгоритма1.3 Применение к собственной проблеме1.4 Сравнение с другими...
  8. Оптимальное двоичное дерево поиска Оглавление1 Optimal binary search tree1.1 Оптимальные бинарные деревья поиска1.2 Статическая оптимальность1.3 Алгоритм Кнута1.4 Правила Кнута1.5 Алгоритм...
  9. Визуальный поиск Оглавление1 Визуальный поиск1.1 Визуальный поиск1.2 Типы поиска1.3 Эффективность поиска1.4 Визуальный поиск в реальном мире1.5 Наклон времени...
  10. Империя Северного моря Оглавление1 Империя Северного моря1.1 Происхождение и ранние годы Кнута Великого1.2 Правление Кнута Великого1.3 Управление и политика1.4...
  11. Алгоритм поиска Оглавление1 Алгоритм поиска1.1 Определение и применение алгоритмов поиска1.2 Типы алгоритмов поиска1.3 Оценка алгоритмов1.4 Применение алгоритмов поиска1.5...
  12. Радикс-дерево Оглавление1 Дерево оснований1.1 Структура данных базисного дерева1.2 Преимущества и применение1.3 Операции1.4 История и сравнение1.5 Варианты и...
  13. Чек на награду Кнута Оглавление1 Чек на вознаграждение Кнута1.1 История и развитие1.2 Вознаграждение и условия1.3 Процесс получения чеков1.4 Примеры и...
  14. Поиск ближайших соседей Оглавление1 Поиск ближайшего соседа1.1 Основы поиска ближайших соседей1.2 Методы поиска ближайших соседей1.3 Точные алгоритмы поиска ближайших...
  15. Теория поиска Оглавление1 Теория поиска1.1 Основы теории поиска1.2 Оптимизация поиска1.3 Примеры оптимизации поиска1.4 Последовательный поиск1.5 Поиск по известному...
  16. Китайское искусство – Википедия Оглавление1 Chinese art1.1 История китайского искусства1.2 Классификация и традиции1.3 Ранние формы искусства1.4 Бронзовое литье1.5 Поздние периоды1.6...
  17. Обозначение Big O Оглавление1 Обозначение большой буквы “О”1.1 Обозначение Big O1.2 Формальное определение1.3 Пример использования1.4 Области применения1.5 Бесконечная асимптотика1.6...
  18. Язык программирования – Arc.Ask3.Ru Оглавление1 Язык программирования1.1 Определение языков программирования1.2 Реализация языков программирования1.3 История языков программирования1.4 1960-е и 1970-е годы1.5...
  19. Вещи, о которых редко говорят компьютерные ученые Оглавление1 Вещи, О которых редко говорят специалисты по Информатике1.1 Описание книги1.2 Содержание книги1.3 Рецензии и отзывы1.4...
  20. Декартово дерево – Arc.Ask3.Ru Оглавление1 Декартово дерево1.1 Определение декартова дерева1.2 История и применение1.3 Эффективное построение1.4 Приложения1.5 Декартово дерево и его...
  21. Подводный поиск и подъем Оглавление1 Подводный поиск и эвакуация1.1 Подводный поиск и эвакуация1.2 Профессиональный поиск и восстановление1.3 Поиск дайвера1.4 Типы...
  22. Поиск предприятий Оглавление1 Корпоративный поиск1.1 Определение корпоративного поиска1.2 Сравнение с другими видами поиска1.3 Индексация данных1.4 Контроль доступа и...

Оставьте комментарий

Прокрутить вверх