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

Бинарно-последовательный поиск - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Пространства имен и перегрузка функций http://www.cyberforum.ru/cpp-beginners/thread419709.html
описание: есть библиотека. Пространство имен namespace1, в нем есть несколько перегруженных функций func(). // header.h #ifndef header_h #define header_h namespace namespace1 { double...
C++ Составить программу,которая для любого натурального числа печатает количество цифр в записи этого числа Помагите решить такую штукенцию=) Составить программу,которая для любого натурального числа печатает количество цифр в записи этого числа. http://www.cyberforum.ru/cpp-beginners/thread419707.html
Нужен простой пример бинарного поиска C++
Всем доброго времени суток. Кто может привести какой нибудь простенький пример бинарного поиска (будем считать что отсортированный массив уже есть)?
Переменные C++
Помогите кто нибудь в коде объявить локальные переменные #include <conio.h> #include <iostream.h> #include <stdio.h> #include <fstream.h> int m,n,k,sum,q,prov,vb,vc,p; void razmer(int(&A), int...
C++ Пояснение к задаче объяснить каждое действие http://www.cyberforum.ru/cpp-beginners/thread419669.html
Вот задача Объясните мне пожалуйста каждую строчку Программка оч классная но я не понимаю что там делается , если не сложно помогите пожалуйста #include <iostream> #include <cstdlib> #include...
C++ Сколько раз среди заданных символов встречается символ "+" и сколько раз символ "*" Даны натуральное число n, символы S1, S2, ..., Sn. Подсчитать: сколько раз среди данных символов встречается символ "+" и сколько раз символ "*" подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
28.12.2011, 16:25
Ватадот, как можно оптимизировать один-единственный цикл, в котором последовательно сравниваются элементы некоторой последовательности на предмет совпадения с искомым, с учётом того, что элементы в последовательности расположены произвольно (т.е. мы ничего не знаем заранее об их порядке)? Бинарный поиск и есть оптимизация обычного, но с учётом того, что последовательность упорядочивается (т.е. в неё вносится некоторая закономерность, благодаря которой и становится возможным сократить число итераций).
По логике всё так, но вдруг я чего-то не знаю? Пруф в студию.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru