# компонент случайно

компонент случайно заполненного вектора, в среднем, понадобится n/2 шагов для достижения цели. Выходит, достоинства массива, с точки зрения обращения к нужной компоненте, проявляются только при непосредственной адресации, либо, что практически то же самое, когда значение ключа элемента связано функциональной зависимостью с его индексом? К счастью, это не так, и существует универсальный механизм, намного эффективней последовательного поиска, но о нем - несколько позже. А пока приведем еще один вариант алгоритма перебора, отличающийся от предыдущих тем, что его, строго говоря, нельзя назвать последовательным, и проиллюстрируем его на примере. Пример #4. Задан массив Mas[0..N-1]; его компоненты заполнены десятичными нулями и единицами. Цель состоит в реорганизации вектора таким образом, чтобы все имеющиеся нули оказались в левой части массива, а единицы - в конце. Вполне очевидно решение, когда работает как раз последовательный перебор и подсчитывается число нулей Num0 (и/или

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа