例如，考虑以下循环结构。1.for (i = 1；i &lt；= n；i++)。for (j = 1；j &lt；= n；j++)。s++。该循环执行了n * n次，因此其时间复杂度为O(n^2)。2.for (i = 1；i &lt；= n；i++)。for (j = i；j &lt；= n；j++)。s++。该循环执行了(n + (n - 1) + (n - 2) + ...+ 1)≈(n^2)/2次，因此其时间复杂度同样为O(n^2)。3.for (i = 1；i &lt；= n；i++)。for (j = 1；j &lt；= i；j++)。s++。该循环执行了(1 + 2 + 3 + ...+ n)≈(n^2)/2次，同样为O(n^2)。4.i = 1。