Jac*_*ott 2 algorithm optimization big-o
我们有以下算法:
while(a > b) { a -= c; }
给出a,b和c,b和c是常数,c> 0.
现在它在线性时间内工作.是否有可能加快速度,以对数或恒定时间工作？
Tem*_*udi 5
嗯......你可以尝试这个,对吧(假设a,b和c是正整数)？
a = (a-b)%c + b - c
归档时间：
10 年，2 月 前
查看次数：
54 次
最近记录：