> Не уверен, все трансляторы-компиляторы нынче отлично оптимизируют код
На питоне может проверим?:)
Я тоже рассказывал, про ЗИЭИТ и дельфи/ассемблер :)
> Подозреваю, в библиотеках реализован какой-то более эффективный алгоритм перевода систем счисления, сравнительно с тупым делением.
Для частных случаев, возможно. Но я тут немного погуглил - говорят что до O(l log l) в лучшем случае, по сравнению с схемой Горнера O(l^2). Но нам нужен только собственно остаток от деления на первую степень, а его можно получить делением тупо в столбик (если у нас уже есть десятичная строка) - O(l), как и в моём варианте для частного случая, с точностью до коэффициента.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
2012-04-01 19:35 (UTC)На питоне может проверим?:)
Я тоже рассказывал, про ЗИЭИТ и дельфи/ассемблер :)
> Подозреваю, в библиотеках реализован какой-то более эффективный алгоритм перевода систем счисления, сравнительно с тупым делением.
Для частных случаев, возможно. Но я тут немного погуглил - говорят что до O(l log l) в лучшем случае, по сравнению с схемой Горнера O(l^2). Но нам нужен только собственно остаток от деления на первую степень, а его можно получить делением тупо в столбик (если у нас уже есть десятичная строка) - O(l), как и в моём варианте для частного случая, с точностью до коэффициента.