Писал много я в конце 80-х на ассемблере для PDP-11, поэтому могу сказать следующее:
1) Памяти в те времена было мало и пихать в неё всякие таблицы, которые можно было бы вычислить, считалось расточительством и дурным тоном. (Тогда даже использовали кодировку RADIX50, чтобы три символа можно было запихать в два байта);
2) Обращение к памяти шло за большее количество тактов и было дольше по времени, чем умножение целых чисел находящихся в регистрах. Тем более, что умножение на константу хорошо программируется через сдвиг влево и сложение.
Если считать, что исходная история верна...
С одной стороны, 80-е, компьютеры были большие и медленные.
Но с другой, умножить на 3, это всего лишь 2 раза сложить. А адрес вычислить ещё надо, и это займёт ещё больше времени, может, поскольку какая там разрядность и прочая архитектура не указано.
С третьей стороны, таблицы оно понятно, но какие там таблицы в телефонной компании? Явно не логарифмы вычислять им требуется.
С четвёртой, с компьютерной памятью тогда была напряжёнка, так что за такую таблицу программиста сразу бы убили принтером (ну или что там было в то время потяжелее).
В итоге, исходная история похожа на байку с непонятной основой, но и ответ на ту историю как бы кругозором тоже не блещет, хотя и претендует какбы.