如何进行大O分析

Question

以下是我的代码。

如何对intDiv(m-n, n)执行大O 分析，m＆amp; n是两个随机输入？

intDiv(int m,  int n) {

   if(n>m)
       return 0;

   else
       return 1 + intDiv(m-n, n); 

}      //this code finds the number of times n goes into m

Answer 1

取决于m和n的值。通常，任何一对（m，n）所涉及的步数，使得n，m> = 0都是 integer_ceil（m / n）。

因此，上述算法的时间复杂度：O([m/n])，其中，[]代表数字的细胞。

Answer 2

我认为这完全取决于n和m。例如，如果n=1则为O(m)。当n=m/2时，它就是O(log(m))。