Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > длинная арифметика


Автор: faagira 5.11.2009, 16:49
здравствуйте. появилось задание реализовать класс длинной арифметики с помощью операций битового сдвига. 
поиск в интернете помог только лишь определить, что сдвиг влево дает умножение на два, вправо — деление. 
если имеется более подробная литература подскажите пожалуйста источники, или какие-то другие где объясняются хотя бы основные принципы применения побитового сдвига

з.ы. где-то также видел, что прирост в скорости дает разбиение длинного числа на триады и более. хотелось бы также почитать что-нибудь на эту тему. заранее благодарю

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)