"удаление"
"удаление" элементов статической структуры, читатель легко догадается сам.
Совершенно иначе, и гораздо эффективней, работают алгоритмы вставки и алгоритмы удаления для динамических структур. Их обсуждению посвящена часть Главы D, и ею дело не ограничится.
Упражнение #2.
Какова трудоемкость "удаления" k нижних строк при статическом размещении таблицы умножения m?n?
А теперь представим снова таблицу умножения стандартных размеров, но нестандартного содержания. Скажем, мы "рассыпали" строки обычной таблицы, а потом "собрали" их в случайном порядке.
Как, технически, инициализировать случайный порядок строк, - в нашем случае, натуральных чисел от 1 до 9? Языки программирования, как правило, предоставляют встроенные средства для этого, вроде известной читателю процедуры Random. Можно назвать немало задач, решение которых основано на использовании последовательностей случайных чисел, например, некоторые проблемы криптографии, где возможность
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
