и необходимой для
и необходимой для этого механизма структуре данных - стеке - речь пойдет в Главе J.
И вновь возвращаемся к обычному виду таблицы умножения. Вполне естественной выглядит обратная задача, связанная с установлением "адреса" в ней по заданному значению элемента: "для натурального числа n выяснить, на пересечении каких строки и столбца оно записано". Кстати, если элемента нет в таблице, то адрес так и не найдется.
Приходит на ум аналогия из некомпьютерной тематики, связанная с установлением хозяина ключей, найденных вблизи многоквартирного дома. Скорее всего, поиск квартиры и владельца придется вести последовательно: от подъезда (столбца таблицы) к подъезду, и внутри очередного подъезда - по этажам (строкам). Если дом велик, то процесс, трудоемкость которого сопоставима с количеством квартир, может затянуться, и энтузиазм иссякнет.
К счастью, для решения нашей задачи можно предложить более экономичные алгоритмы, а именно: разлагать входное значение на всевозможные
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа