For the loop while (n > 0) { n /= k; }, return how many times it runs for the given n and k. A loop whose variable is divided by a constant each time is logarithmicLogarithmic LoopA loop whose variable is multiplied or divided by a constant each pass, so it runs about log(n) times.: the number of passes is the number of digits of n in base k, roughly log_k(n). The base only changes a constant factor (log₁₀ n vs log₂ n), so all such loops are simply O(log n).