Fatal编程技术网
  • algorithm/
  • Algorithm 如何优化以下算法？

Algorithm 如何优化以下算法？

algorithm optimization big-o

Algorithm 如何优化以下算法？,algorithm,optimization,big-o,Algorithm,Optimization,Big O,我们有以下算法： while(a > b) { a -= c; } a、 b和c是给定的，b和c是常数，c>0 现在它以线性时间工作。 有没有可能加快速度，以对数或恒定时间工作？执行二进制搜索以找到最小的x，这样a-x*cUhm。。。你可以试试这个，对吧（假设a，b和c是正整数） a = (a-b)%c + b - c

我们有以下算法：

while(a > b) {
     a -= c;
}
a、 b和c是给定的，b和c是常数，c>0

现在它以线性时间工作。
有没有可能加快速度，以对数或恒定时间工作？

执行二进制搜索以找到最小的
x
，这样
a-x*cUhm。。。你可以试试这个，对吧（假设a，b和c是正整数）


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