帶用戶輸入的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呈指數增長。