pastebin

Paste Search Dynamic
Recent pastes
MaxSubvector2
  1. function MaxSubvector2(A) {​​‎‏‏
  2. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  var num_sums_executed = 0;​​‎‏‏
  3. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  var maxsum = 0;​​‎‏‏
  4. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  var n = len(A);​​‎‏‏
  5. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  for (var i=0; i<n; i++) {​​‎‏‏
  6. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏   for (var j=0; j<n; j++) {​​‎‏‏
  7. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏   var sum = 0;​​‎‏‏
  8. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏   for (var k=i; k<j+1; k++) {​​‎‏‏
  9. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏   num_sums_executed += 1;​​‎‏‏
  10. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏   sum = sum + A[k];​​‎‏‏
  11. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏   }​​‎‏‏
  12. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  maxsum = max(sum, maxsum);​​‎‏‏
  13. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  ​​‎‏‏   }​​‎‏‏
  14. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  }​​‎‏‏
  15. ​​‎‏‏  ​​‎‏‏  ​​‎‏‏  return [maxsum, num_sums_executed];​​‎‏‏
  16. ​​‎‏‏   }
Parsed in 0.007 seconds