IF X ≠ 0 GOTO A
Z ← Z + 1
IF Z ≠ 0 GOTO B
[A] X ← X – 1
Y ← Y + 1
IF X ≠ 0 GOTO A
[B] Y ← Y + 1
Y ← Y + 1
Y ← Y + 1
私は、y = x + 4というのは、yが4回複合化されたために思いつきました。これは間違っているかも
は、アレイ x = 0
for i = 0 to n - 2
for j = i to n - 1
if A[i] > A[j]:
x = x + 1
return x
については、以下の擬似コードを付与され、最悪の場合の複雑さはO（n^2）または、なぜシータ（N^2）と？私は2つの違いを理解していないようです。 最高の複雑さについては、
ShowMatrixの場合、T（n）はO（n）、S（n^2）は正方行列を作成し、対角要素ゼロにする。 （malloc関数を無視時間） MakeMatrix(size):
A = malloc(size * size * sizeof(int))
for i from 0 to size -1
A[i,i] =0
return A
私はそこだけ1 forループがあるが、なぜ宇宙の複雑さ