Perform a similar analysis for method Loop3 shown in Algorithm 1.21. Algorithm Loop1(n): s-0 for i +

Perform a similar analysis for method Loop3 shown in Algorithm 1.21. 

Transcribed Image Text:

Algorithm Loop1(n): s-0 for i + 1 to n do s-s+i Algorithm Loop2(n): p-1 for i - 1 to 2n do p-p.i Algorithm Loop3(n): p-1 for i +1 to n? do p- p.i Algorithm Loop4(n): for i - 1 to 2n do for j +1 to i do S-s+i Algorithm Loop5(n): s- 0 for i +1 to n² do for j +1 to i do S-s+i