Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
1 / 1 / 0
Регистрация: 14.04.2013
Сообщений: 17
1

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

25.04.2013, 07:35. Просмотров 535. Ответов 1
Метки нет (Все метки)

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

То, что массив должен быть отсортирован - это по - моему основное требование (не дополнительное).
То, что элементы массива должны формировать двоичное дерево поиска - бред по-моему. (ни чего не должны).
То, что массив должен иметь по крайней мере 2 вход. элемента - тоже бред.

По-моему, правильно, что размер массива должен быть в степени 2??????

Поскажите, что верно.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.04.2013, 07:35
Ответы с готовыми решениями:

Двоичный поиск
Формат входных данных В первой строке входных данных содержатся натуральные числа N и K...

Двоичный поиск
int binsearch_array(vector <int> arr, int key, int left, int right) { int index; if (left >...

Двоичный поиск
Помогите пожалуйста с двоичным поиском: нужно найти абитуриента с 287 баллами методом двоичного...

Двоичный поиск
Добрый день. Помогите найти ошибку в двоичном поиске. Вот код: #include <iostream> #include...

1
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 799
25.04.2013, 08:18 2
единственное требование: массив должен быть отсортирован.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.04.2013, 08:18

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Двоичный поиск
Нашел на форуме двоичный поиск, не подскажите как нужно изменить код, что бы программа выводила еще...

Двоичный поиск
Требуется найти в массиве элементы которые повторяются и элементы которые присутствуют единожды. ...

двоичный поиск
Помогите, пожалуйста, модифицировать программу на рисунке, чтобы для выполнения двоичного поиска в...

Нерекурсивный двоичный поиск
необходимо написать на С++ двоичный поиск в рекурсивном варианте. вот пример рекурсивной ф-ции...


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

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

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