Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
iGOR02
0 / 0 / 0
Регистрация: 31.10.2015
Сообщений: 9
#1

Объясните принцип бинарного поиска - C++

11.11.2015, 16:24. Просмотров 220. Ответов 2
Метки нет (Все метки)

Можно, пожалуйста, пример или принцип бинарного поиска. С++ для очень сильно начинающих.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2015, 16:24     Объясните принцип бинарного поиска
Посмотрите здесь:

объясните принцип работы цикла : ? C++
Односвязные списки. Объясните принцип работы. C++
C++ Объясните, пожалуйста, принцип работы.
Ханойские башни, объясните принцип работы! C++
C++ Приложение на C++ для работы с API, подскажите/объясните принцип.
C++ Объясните принцип создания многопоточности
Объясните принцип C++
C++ Объясните принцип работы программы
Объясните принцип работы программы C++
C++ Объясните принцип работы части кода для вывода элементов контейнера
C++ Объясните пожалуйста принцип работы указателей
Объясните принцип защиты файлов от множественного включения C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Игорь1986
44 / 108 / 28
Регистрация: 08.09.2014
Сообщений: 923
Завершенные тесты: 1
11.11.2015, 16:31     Объясните принцип бинарного поиска #2
Бинарный поиск в массиве
Kastaneda
Форумчанин
Эксперт С++
4468 / 2830 / 224
Регистрация: 12.12.2009
Сообщений: 7,200
Записей в блоге: 1
Завершенные тесты: 1
11.11.2015, 16:35     Объясните принцип бинарного поиска #3
Цитата Сообщение от iGOR02 Посмотреть сообщение
принцип бинарного поиска
Имеем отсортированный массив целых чисел, нужно найти в нем число. Допустим размер массива 100, проверяем число с индексом 50, если искомое число больше, то смотрим число с индексом 75, если меньше, то с индексом 25. Дальше по той же схеме, смотрим либо число с индексом 87 (=(100 - 75) / 2), либо 12 (=(25/2). Таким образом при помощи бинарного поиска можно найти искомый элемент в отсортированном массив за lb(n) сравнений (lb - бинарный логарифм).
Yandex
Объявления
11.11.2015, 16:35     Объясните принцип бинарного поиска
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru