确定复杂性类或大的o

时间:2013-02-11 07:51:22

标签: java big-o

以下问题的主要原因是什么?

public static void mystery(int[] list)
{
   for (int i = 0; i < list.length/2; i++)
   {
      int j = list.length-1-i;
      int temp = list[i];
      list[i] = list[j];
      list[j] = temp;
    }
} 

1 个答案:

答案 0 :(得分:3)

它是O(n),因为它只循环一次数组。