time-complexity - 时间复杂度：如何使用定义计算 logkn？

Question

我有一个方法：

while (i<k) {
  i = i * k
}

我知道它的O(logkn)时间复杂度（并且很容易通过示例演示），但我不知道我们如何使用以下定义实际得到它O(g(n))：

如果存在常数，我们说f(n)有时间复杂度。O(g(n))c > 0, n0 >=1f(n) <= c*g(n)

在我们的例子中，我们如何找到g(n) = logkn？

标签： time-complexity