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