需要帮助来确定O(n)和O(n ^ 2)之间的差异

时间:2019-06-14 02:51:12

标签: java loops big-o notation

Q2.1.1-确定输出语句在每个语句中显示多少次 以下片段。指示算法是O(n)还是O(n²)。

   for (int i = 0; i < n; i++)
       for (int j = 0; j < n; j++)
           System.out.println(i + " " + j);


    for (int i = 0; i < n; i++)
        for (int j = 0; j < 2; j++)
            System.out.println(i + " " + j);


   for (int i = 0; i < n; i++)
       for (int j = n - 1; j >= i; j--)
           System.out.println(i + " " + j);


   for (int i = 1; i < n; i++)
       for (int j = 0; j < i; j++)
           if (j % i == 0)
               System.out.println(i + " " + j);

我在识别两个O表示法之间的区别时遇到了一些问题。

0 个答案:

没有答案