Advertisement
informaticage

2d naive peak finding

Nov 28th, 2022
969
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. const V = [
  2.       [1 , 3 , 8 , 31, 34],
  3.       [12, 3 , 8 , 9 , 11],
  4.       [4 , 7 , 2 , 12, 34],
  5.       [8 , 13, 8 , 21, 4 ],
  6.       [8 , 2 , 82, 11, 7 ],
  7.     ];
  8.  
  9.     // T(N) = 4 + 4SQRT(N) + N
  10.     N * N
  11.     const PeakFinding2D = function(matrix) {
  12.       // K
  13.       // V[0][0]
  14.       // V[0][matrix.length - 1]
  15.       // V[matrix.length - 1][0]
  16.       // V[matrix.length - 1][matrix.length - 1]
  17.  
  18.       // SQRT(N)
  19.       for(let i = 1; i < matrix.length - 1; i++) {
  20.         if(V[i][0] > V[i - 1][0] && V[i][0] > V[i + 1][0] && V[i][0] > V[i][1]) {
  21.           return V[i][0];
  22.         }
  23.       }
  24.  
  25.       // SQRT(N)
  26.       for(let i = 0; i < matrix.length; i++) {
  27.         console.log(V[i][matrix.length - 1])
  28.       }
  29.  
  30.       // SQRT(N)
  31.       for(let i = 0; i < matrix.length; i++) {
  32.         console.log(V[0][i])
  33.       }
  34.  
  35.       // SQRT(N)
  36.       for(let i = 0; i < matrix.length; i++) {
  37.         console.log(V[matrix.length - 1][i])
  38.       }
  39.  
  40.       // SQRT(N)*SQRT(N) = N
  41.       // SQRT(N)
  42.       for(let i = 1; i < matrix.length - 1; i++) {
  43.         // SQRT(N)
  44.         for(let j = 1; j < matrix[i].length - 1; j++) {
  45.           if(true
  46.             && V[i][j] > V[i][j + 1]
  47.             && V[i][j] > V[i][j - 1]
  48.             && V[i][j] > V[i + 1][j]
  49.             && V[i][j] > V[i - 1][j]
  50.           ) {
  51.             return V[i][j];
  52.           }
  53.         }
  54.       }
  55.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement