假设模块 X 需要 p 个单位的时间来执行，其中 p 是一个常数。找出以下每个算法的复杂度，其中 n 是输入数据的大小，q 是大于 1 的正整数。时间复杂度是多少？
set i = 1
`while i ≤ n`
`Module X`
`i = q * i`
endwhile
最佳答案
log(n) 其中对数函数的底是 q。
提示:i 呈指数增长。
关于algorithm - Big-O for while 用户输入循环，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/43154504/