[Java] Frage zur Laufzeitbestimmung

 public static LinkedList<Integer> getLS(int[] X) {
 int[] Y = X.clone();
 Arrays.sort(Y);
 
 int[][] L = new int[X.length+1][Y.length+1];
 int[][] B = new int[X.length+1][Y.length+1];
 // For B, say 0 = Up, 1 = Left, 2 = UpLeft
 for (int i = 1; i <= X.length; i++) {
 for (int j = 1; j <= Y.length; j++) {
 if (X[i-1] == Y[j-1]) {
 L[i][j] = L[i-1][j-1] + 1;
 B[i][j] = 2;
 } else if (L[i-1][j] >= L[i][j-1]) {
 L[i][j] = L[i-1][j];
 B[i][j] = 0;
 } else {
 L[i][j] = L[i][j-1];
 B[i][j] = 1;
 }
 }
 }
 
 LinkedList<Integer> result = new LinkedList<Integer>();
 
 int i = X.length, j = Y.length;
 while (i > 0 && j > 0) {
 if (B[i][j] == 2) {
 result.addFirst(X[i-1]);
 i--;
 j--;
 } else if (B[i][j] == 0) {
 i--;
 } else {
 j--;
 }
 }
 
 return result;
 }

 for (int i = 1; i <= X.length; i++) {
 for (int j = 1; j <= Y.length; j++) {
 // ...
 }
 }
// ...
 int i = X.length, j = Y.length;
 while (i > 0 && j > 0) {
 // ...
 }

 Arrays.sort(Y);