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

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

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

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

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

Можно, пожалуйста, пример или принцип бинарного поиска. С++ для очень сильно начинающих.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2015, 16:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Объясните принцип бинарного поиска (C++):

Объясните принцип - C++
printf("%.2lf", x) Объясните пожалуйста понятным языком, что делает эта вещь "%.2lf"?

Объясните принцип создания многопоточности - C++
Здраствуйте, объясните пожалйста как сделать программу многопоточной, у меня есть одна программа, в которой большая нагрузка идет на...

объясните принцип работы цикла : ? - C++
объясните принцип работы цикла : ?

Объясните принцип работы программы - C++
//--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include <conio.h> ...

Объясните принцип работы программы - C++
Добрый день ( вечер ). Мне дано было задание: Определить класс, объектами которого являются многоугольники указанного типа. ...

Объясните, пожалуйста, принцип работы. - C++
Есть прога, считает сумму ряда, но ряд - знакочередующийся (-1,1,-1,...). При подсчете программа заканчивае работу на 1023 члене. Но чем...

2
Игорь1986
49 / 113 / 29
Регистрация: 08.09.2014
Сообщений: 970
Завершенные тесты: 1
11.11.2015, 16:31 #2
Бинарный поиск в массиве
1
Kastaneda
Форумчанин
Эксперт С++
4655 / 2863 / 228
Регистрация: 12.12.2009
Сообщений: 7,273
Записей в блоге: 2
Завершенные тесты: 1
11.11.2015, 16:35 #3
Цитата Сообщение от iGOR02 Посмотреть сообщение
принцип бинарного поиска
Имеем отсортированный массив целых чисел, нужно найти в нем число. Допустим размер массива 100, проверяем число с индексом 50, если искомое число больше, то смотрим число с индексом 75, если меньше, то с индексом 25. Дальше по той же схеме, смотрим либо число с индексом 87 (=(100 - 75) / 2), либо 12 (=(25/2). Таким образом при помощи бинарного поиска можно найти искомый элемент в отсортированном массив за lb(n) сравнений (lb - бинарный логарифм).
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.11.2015, 16:35
Привет! Вот еще темы с ответами:

Односвязные списки. Объясните принцип работы. - C++
обьясните плзз как раотает односвязный список

Объясните пожалуйста принцип работы указателей - C++
#include <iostream> using namespace std; int main() { int *p,num; p = # *p=100;

Ханойские башни, объясните принцип работы! - C++
Можете мне "расписать" все что происходит в этом коде, плюс отдельные вопросы в "комментариях", так что бы я сам смог это объяснить если...

Объясните принцип защиты файлов от множественного включения - C++
Unit.h #ifndef PROJECT1_UNIT_H #define PROJECT1_UNIT_H class Unit { int max_; public: Unit(int);


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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