这项计划的效率如何？

Question

一个简单程序的效率(以Big O表示法)是多少,该程序遍历一个二维的int数组并输出每个元素.

以下面的代码为例:

public static void main(String args[])
{
   int[] array = {{1,2,3,4},
                  {5,6,7,8},
                  {9,10,11,12},
                  {13,14,15,16}};

    for(int i = 0; i < array.length; i++)
    {
       for(int j = 0; j < array[i].length; j++)
       {
          System.out.println(array[i][j]);
       }
    }
}

Answer 1

O(n*m)其中n是数组的数量(第一个维度),m是每个内部数组的最大大小(第二个维度)

Answer 2

我甚至注意到m的大小与n的大小相当,并且使得这个O(n ²).

Answer 3

考虑到您的算法访问数组中的每个元素一次，它就是O(n)二维n数组的大小。