如何优化以下算法？

Question

我们有以下算法:

while(a > b) {
     a -= c;
}

给出a,b和c,b和c是常数,c> 0.

现在它在线性时间内工作.是否有可能加快速度,以对数或恒定时间工作？

Answer 1

嗯......你可以尝试这个,对吧(假设a,b和c是正整数)？

a = (a-b)%c + b - c