Big o 以下代码的运行时间是多少?
运行时间不是简单的n-i吗,也就是O(n)?还是在这种情况下我没有考虑一切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。因此,它可以进行的最
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怎么办?