:
Занимаясь оптимизацией повторяющегося деления на стабильный делитель для нужд дискретного логирифмирования, я обнаружил, что затратность деления при разрядноcти делимого n и делителя - m будет примерно пропорциональна
log(n-m)*((n-m)*m+m)
Дальше мне продвинуться в програмной оптимизации не удалось, если только не имаользовать совершенно безумное количество памяти.
Я достиг придела возможного, или я что-то резко не понимаю?
log(n-m)*((n-m)*m+m)
Дальше мне продвинуться в програмной оптимизации не удалось, если только не имаользовать совершенно безумное количество памяти.
Я достиг придела возможного, или я что-то резко не понимаю?