Дык все правильно. Обычно ведь какое решение ценится? Лаконичное и красивое. А это оно и есть. Теперь поменяй требования - числа от 1 до 100. Тогда он и почувствует разницу.
> Чем дольше я живу, тем больше верю в правдивость истории
Весьма сомнительно, особенно конец. Коммутация любой биксы изначально выглядит как эта шняга, только со временем меняется... Учитывая место работы... не исключено что где-то в серединке таки было не n-n*3
Для того что бы впихнуть в таблицу 3000000 записей все равно бы пришлось применить ФОРМУЛУ, вряд ли кто осмелился бы забивать эти записи вручную - до сих пор бы забивал. Скорее всего эта таблица не такая уж тривиальная.
Уже было где-то. Русский придумал не формулу A*3 (умножение по тем временам было оччень дорогостоящей операцией) и даже не A+A+A (что тоже время тратило), а формулу A+(A<<1).