Big o 以下代码的运行时间是多少?

Big o 以下代码的运行时间是多少?,big-o,time-complexity,Big O,Time Complexity,运行时间不是简单的n-i吗,也就是O(n)?还是在这种情况下我没有考虑一切 i <- c while i < n do i <- i*c end while i它不是以c为底从n开始的对数吗 基本上就是乘以i,直到它达到n的值。它不是以c为底从n开始的对数吗 基本上是将i相乘,直到它达到n的值。此算法的运行时间是O(logn)。它将不是n-i,因为您不是通过加或减一个值来增加循环计数器。相反,您将循环计数器增加c,因此在每次迭代中,您都将循环计数器增加c。因此,它可以进行的最

运行时间不是简单的n-i吗,也就是O(n)?还是在这种情况下我没有考虑一切

i <- c
while i < n do
i <- i*c
end while

i它不是以c为底从n开始的对数吗


基本上就是乘以i,直到它达到n的值。

它不是以c为底从n开始的对数吗


基本上是将i相乘,直到它达到n的值。

此算法的运行时间是O(logn)。它将不是n-i,因为您不是通过加或减一个值来增加循环计数器。相反,您将循环计数器增加c,因此在每次迭代中,您都将循环计数器增加c。因此,它可以进行的最大迭代次数是log_c(n)。

该算法的运行时间是O(log n)。它将不是n-i,因为您不是通过加或减一个值来增加循环计数器。相反,您将循环计数器增加c,因此在每次迭代中,您都将循环计数器增加c。所以它可以进行的最大迭代次数是log_c(n)。

如果c=1,n>1怎么办?如果c=1,n>1怎么办?