в свою сторону.
в свою сторону. Процесс завершается, как только значения индексов совпадут, что неизбежно.
Упражнение #6.
Напишите программу, реализующую описанный механизм реорганизации 0-1 вектора.
тец сказал сыну: - Принеси полведра воды, А потом еще принесешь половину.
- Лучше я принесу Два полных, А потом одно опрокину.
Олег Григорьев
Настало время обратиться к механизму ускоренного поиска элемента вектора по значению, - ускоренного в сравнении с последовательным просмотром. Он известен под именами метод дихотомии или метод половинного деления. Как обычно, за скорость взимается плата: массив должен быть упорядочен по ключам. Сам по себе этап предварительного упорядочения, или сортировки, обходится недешево, во всяком случае - дороже однократного линейного поиска. Более подробное его обсуждение нам еще предстоит.
А пока можно сделать вывод, что прибегать к такой предварительной обработке следует, лишь оценив ее рентабельность. Естественно, если цель состоит в реализации лишь нескольких
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
