寻找时间复杂度T(n)函数

时间:2014-11-10 07:02:37

标签: time complexity-theory

我正在学习如何在java中找到t(n)函数,但这非常令人困惑,我需要帮助。例如:

   for (int k=3; k<n; k++) {
   for (int i=2; i<10; i++)  {
      for (int j=n/2; j<n; j++)   {
            int a = k*i*j;
            System.out.println(a);
      }
   }
 }

T(n)功能是: T(n)= 3(4(n + 1)+ n)+3(3(不确定)+ n)+ 4()+ 1

3(4(n + 1)+ n)

3 =此代码行的3个步骤

4 =表示k = 3

N + 1 =代表k

+ n =代表k ++

然后:

3(3(不确定i&lt; 10的所有内容)+ n)

第3次= 3步

接下来3 =表示i = 2

+ n =代表i ++

这是如何工作的?

剩余线的符号是什么?

0 个答案:

没有答案