Compute the running time. El=j-i+1 k=i N-1 (j i+1) = (N i + 1)(N i) 2 j=i TMI i=1 N-1 N (N i+ 1)(N i) (N i + 1)(N 1 + 2) 2 2. i=0 N N N 3 + +3N+ 2) 1 2 i=1 i=1 1 N(N + 1)(2N + 1) 3) N(N + 1) N2 + 3N +2. N+ + N 2 6 2 2 2 N3 + 3N2 + 2N 6 Two loops Derive the equation and compute the running time. = Compute the running time. El=j-i+1 k=i N-1 (j i+1) = (N i + 1)(N i) 2 j=i TMI i=1 N-1 N (N i+ 1)(N i) (N i + 1)(N 1 + 2) 2 2. i=0 N N N 3 + +3N+ 2) 1 2 i=1 i=1 1 N(N + 1)(2N + 1) 3) N(N + 1) N2 + 3N +2. N+ + N 2 6 2 2 2 N3 + 3N2 + 2N 6 Two loops Derive the equation and compute the running time. =