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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывести каждое слово в предложении в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread1578050.html
программа рабочая: Она переставляет буквы в обратном порядке. Например: привет - тевирп. НО эта программа переставляет одно слово в обратном порядке, а мне нужно чтобы несколько слов. Например: привет - тевирп пока - акоп и т.д. Помогите пожалуйста... #include <stdio.h> #include <string.h> void main()
C++ Box2D Свободное падение Здравствуйте, начал изучать Box2D. Подскажите пожалуйста, можно ли как-нибудь показать (смоделировать) свободное падение в TestBed? Вот, для примера, создал динамическое тело bdef.position.Set(0, 15); bdef.type = b2_dynamicBody; body2 = m_world->CreateBody(&bdef); b2PolygonShape box; box.SetAsBox(1, 1); b2FixtureDef fdef; http://www.cyberforum.ru/cpp-beginners/thread1578041.html
C++ С некоторой даты по настоящий день прошло n дней, найти неизвестную дату
С некоторой даты по настоящий день прошло n дней, найти неизвестную дату.
Строковый ввод-вывод C++
1)Создать текстовый файл F1 не менее, чем из 10 строк и записать в него информацию 2) Скопировать из файла F1 в файл F2 строки, начиная с 4. 3) Подсчитать количество символов в последнем слове F2.
C++ Сформировать двоичный файл из элементов http://www.cyberforum.ru/cpp-beginners/thread1578020.html
Сформировать двоичный файл из элементов, заданной в варианте структуры, распечатать его содержимое, выполнить удаление и добавление элементов в соответствии со своим вариантом, используя для поиска удаляемых или добавляемых элементов функцию. Формирование, печать, добавление и удаление элементов оформить в виде функций. Предусмотреть сообщения об ошибках при открытии файла и вы-полнении операций...
C++ Перегруженные функции Написать перегруженные функции и основную программу, которая их вызывает. а) для вычитания целых чисел; б) для вычитания комплексных чисел. подробнее

Показать сообщение отдельно
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
11.11.2015, 16:35     Объясните принцип бинарного поиска
Цитата Сообщение от iGOR02 Посмотреть сообщение
принцип бинарного поиска
Имеем отсортированный массив целых чисел, нужно найти в нем число. Допустим размер массива 100, проверяем число с индексом 50, если искомое число больше, то смотрим число с индексом 75, если меньше, то с индексом 25. Дальше по той же схеме, смотрим либо число с индексом 87 (=(100 - 75) / 2), либо 12 (=(25/2). Таким образом при помощи бинарного поиска можно найти искомый элемент в отсортированном массив за lb(n) сравнений (lb - бинарный логарифм).
 
Текущее время: 15:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru