Algorithm 高斯消去算法GE(A[0..n−;1,0..n])?

Algorithm 高斯消去算法GE(A[0..n−;1,0..n])?,algorithm,pseudocode,gaussian,Algorithm,Pseudocode,Gaussian,如何正式计算其运行时间?long begining=System.currentTimeMillis(); GE(A[0..n-1,0..n]) // Input an n × (n + 1) matrix A[0 . . n − 1, 0 . . n] of real numbers for i = 0 to n − 2 for j = i + 1 to n − 1 for k = i to n A[j, k] = A[j, k] − A[i, k] ∗ A[j, i]

如何正式计算其运行时间?

long begining=System.currentTimeMillis();
GE(A[0..n-1,0..n])
// Input an n × (n + 1) matrix A[0 . . n − 1, 0 . . n] of real numbers
for i = 0 to n − 2
  for j = i + 1 to n − 1
    for k = i to n
      A[j, k] = A[j, k] − A[i, k] ∗ A[j, i]/A[i, i]

对于(inti=0,i,如果你的问题更具体一些,会更有帮助。 如果要使用特定输入的语言函数计算运行时间,可以使用System.nanoTime()


但是如果你想要一个渐进的运行时间,它应该是O(n^3)其中n是输入大小。

?可能重复问题是什么?问题是什么?对不起,可以更具体地说,如何计算该算法的运行时间?我认为该算法效率低下,但我不确定,你们怎么看?提前感谢运行时间我指的是al的时间复杂性gorithm.谢谢againI很抱歉,好的,我想更具体地说,如何计算算法的运行时间?我认为算法效率低下,但我不确定,你们怎么想?提前谢谢!顺便说一句,运行时间是指算法的时间复杂度。再次感谢
long begining=System.currentTimeMillis();

 for (int i = 0, i<= n − 2; i++)
    for (j = i + 1; j<= n − 1; j++)
        for (k = i; k<= n; k++)
            A[j][k] = A[j][k] − A[i][k] ∗ A[j][i]/A[i][i];

long ending=System.currentTimeMillis();

long last_time=ending-begining; // Duration in milliseconds