Как оптимизировать следующий алгоритм?

Question

Мы по следующему алгоритму:

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

а, б и в приведены, б и постоянные, с> 0.

Теперь он работает в линейном времени. Можно ли ускорить его, работать в логарифмическом или постоянном времени?

Answer 1

Uhm ... Вы можете попробовать это, правильно (учитывая, что a, b и c - целые положительные числа)?

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

Answer 2

Выполните двоичный поиск, чтобы найти минимальный x такой, что a-x*c <= b.