用于输入的while循环的Big-O

Question

假设模块X需要执行p个时间单位，其中p是常数。找出以下每种算法的复杂性，其中n是输入数据的大小，q是大于1的正整数。时间复杂度是多少？

set i = 1
   `while i ≤ n` 
      `Module X` 
      `i = q * i` 
    endwhile 

Answer 1

log(n)，其中对数函数的基数为q。

提示：i呈指数级增长。