История №787138

Прочитав http://www.anekdot.ru/id/786978/ вспомнилось...

Ответ специалистов.
Прочитал я историю про "сумасшедшего русского, придумавшего формулу" http://www.anekdot.ru/id/-9934695/. Это байка не про ура-патриотизм. Это байка про оптимизацию вычислений. А теперь - немного матчасти.
Действительно, в древности, компьютеры большие и медленные. А в самых первых из них не было даже операции умножения.
И я знаю про табличный метод. Он иногда ускоряет работу - при вычислении функций на 20 строк. Ценой загромождения ОЗУ машины таблицей. В истории из http://www.anekdot.ru/id/-9934695/ размер таблицы: не менее 1000000 ячеек * размер ячейки не менее 3 байт = размер таблицы не менее 3000000 байт. Ячейки не менее 3 байт - чтобы поместилось число 3000000.
Вычисление функции НЕ сводится к простому обращению к ячейке памяти (оно, кстати, не может быть быстрее, чем одно арифметическое действие). Сначала нужно найти адрес ячейки по формуле: адрес ячейки = адрес таблицы + номер ячейки * размер ячейки. И потом еще прочитать из ОЗУ число. Три операции (умножение, сложение, чтение из ОЗУ), которые программист из вышеприведенной истории заменил одной. (На современных компьютерах, эти три операции можно сделать одной командой процессора. Но у них вообще нет проблем с умножением.)
Даже если нет операции умножения, и приходится пользоваться сложением B=A+A+A вместо B=Ax3 - при умножении на 3, это для компьютера все равно будет быстрее, чем искать по таблице.

А смысл создания первоначальным инженером таблицы почти на 3 мегабайта ОЗУ (в начале восьмидесятых - это очень много, а значит, очень дорого) - распил выделенных на это ОЗУ средств.
И не подпускайте таких инженеров к ядерным реакторам - они и там сэкономят. С фатальными последствиями.