упомянем, оставляя
упомянем, оставляя обсуждение механизма на будущее.
Таким образом, в нашей классификации надо предусмотреть место не единственному в своем роде механизму - последовательному поиску, а целому семейству алгоритмов поиска, в котором, кстати, есть и другие представители помимо двух уже упомянутых. Вот и технология поиска в таблице, - в данном случае, - разбивается на две самостоятельных подзадачи поиска в линейном массиве.
Вернемся еще раз к исходной постановке задачи. Оказывается, мы ее "незаметно" подменили, - как только появилась таблица. Фактически, модификация формулировки связана с замещением ключевого слова "вычислить" словом "найти". То есть, соответствующая постановка задачи, как только ее дополнили подходящей структурой данных, сразу подсказала нам иное алгоритмическое решение. О структурах данных мы поговорим ниже, а пока попробуем развить это соображение дальше.
Алгоритм A4-4.
Так, если мы расширим стандартную таблицу умножения до 15 строк
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
