Прочитав 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 мегабайта ОЗУ (в начале восьмидесятых - это очень много, а значит, очень дорого) - распил выделенных на это ОЗУ средств.
И не подпускайте таких инженеров к ядерным реакторам - они и там сэкономят. С фатальными последствиями.
15 октября 2015
Остальные новые истории
Меняется каждый час по результатам голосованиядавно не заходил в аптеку, а тут понадобилось.
передо мной бабулька.
бабулька:
-милая,тако скока стоит..?
в ответ цена,
-а вот -То, скока?
звучит другая цена,
-а валидол почем?
передо мной бабулька.
бабулька:
-милая,тако скока стоит..?
в ответ цена,
-а вот -То, скока?
звучит другая цена,
-а валидол почем?
Самый смешной анекдот за 28.10:
В 2019 продаём машину, чтобы подкопить и купить получше.
В 2024 подкопили на ту, которую продали в 2019.
В 2024 подкопили на ту, которую продали в 2019.