Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Catstail
Модератор
23602 / 11703 / 2046
Регистрация: 12.02.2012
Сообщений: 19,090
18.03.2012, 16:21 0

Бинарный поиск (неотсортированный массив)

18.03.2012, 16:21. Просмотров 1184. Ответов 2
Метки (Все метки)

Ответ

Если массив не меняется, то его нужно отсортировать один раз. И реализовать двоичный поиск.
Если меняется, то нужно грузить массив в дерево.

Вернуться к обсуждению:
Бинарный поиск (неотсортированный массив)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.03.2012, 16:21
Готовые ответы и решения:

Записать в бинарный файл массив объектов Student (бинарный файловый ввод/вывод)
Здравствуйте. Стоит задача записать в бинарный файл массив объектов student:...

Поиск числа в двумерном массиве (бинарный поиск)
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным)...

Бинарный поиск
Писал алгоритм бинарного поиска по массиву строк. В результате, почему-то,...

Бинарный поиск
помоги мне плиз ответить на вопросы Бинарный поиск #include <iostream>...

Бинарный поиск
Здравствуйте, помогите пожалуйста написать бинарный поиск одного элемента,...

2
Другие темы раздела
C++ Доступ к членам класса класса http://www.cyberforum.ru/cpp-beginners/thread521256.html
Всем привет. Вобщем есть базовый класс, и два производных. Пользователь вводит координаты нужно проверить факт пересечения одной фигуры с другой(прямоугольник и квадрат). Вопрос в следующем проверка...
C++ Таймер (выполнение кода через заданный промежуток времени) Всем привет, подскажите, как создать внутренний таймер, то есть через что бы через некоторое количество секунд, программа опять выполняла определенный код... http://www.cyberforum.ru/cpp-beginners/thread521244.html
C++ решение функции в виде таблицы
кто подскажет, как сделать программу(первая прога на visual с++), пока только теорию читал, но как понял - этого мало:( Вот возникла проблемма с написанием кода, условие: Вычислить и вывести на...
Определить количество серий, состоящих из квадратов натуральных чисел C++
В целочисленном массиве определить количество серий, состоящих из квадратов натуральных чисел. Что такое натуральное число - понятно, квадрат - тоже, а вот количество серий - ... Как понять...
C++ 2 мини задачки на массивы http://www.cyberforum.ru/cpp-beginners/thread521200.html
1)Проверить, есть ли в массиве ДВА ПОДРЯД идущих одинаковых элемента. 2)Проверить, содержатся ли в массиве ДВА ПОДРЯД идущих отрицательных элемента. (Проверку состояния массива оформить в виде...
C++ Не работает Hello World Добрый день! Я являюсь начинающим программистом C++ На данный момент ознакамливаюсь с первыми видеоуроками и сруз же столкнулся с проблемой. #include <iostrem> using namespace std; void... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru