Big-O for while 用户输入循环

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呈指数增长。