Advertisement
Guest User

Untitled

a guest
Jul 1st, 2016
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. function sumArrayLinear(A, start, end){
  2. end = (end >= A.length ? A.length - 1: end); // avoid Out of Bounds
  3. var total = 0;
  4. for(start; start <= end; start++)
  5. total += A[start];
  6. return total;
  7. }
  8.  
  9. var arr = [2,5,7,4,2,4,3,3,2,1,8,6,9,7,5,4,2,5,6,7,9,0,8,5,3,2,4,5,6,7,8,5,6],
  10. arrSum = [];
  11.  
  12. for(var i = 0, l = arr.length; i < l; i += 3) // loops 11 times (33 / 3)
  13. arrSum.push(sumArrayLinear(arr, i, i + 2)); // inner loop 3 times
  14. // Total: 11 x 3 = 33 operations
  15. console.log("arrSum: "+arrSum); // arrSum: 14,10,8,15,21,11,22,13,9,18,19
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement