Question

Count the number of assignments and comparisons in this algorithms.

a) Algorithm Loop1(n): p+ 1 for i = 1 to n do ppi b) Algorithm Loop2(n): SO for i = 1 to n do for j = 1 to i do Sesti

Answer 1

Please follow the below answers with an explanation.

I have also provided the program code in python to demonstrate the concept

a) Algonthm loopi Cn): PKI ASSignnet Compansang=n Assigme =n to i ton do PPi (n Ex n=5 TOtal ausignmets Total Cempauinor Assigmeh=26 Comp= as n2 Loop 2 C figon thn Assignomencls= Comp-h to n do to ado for i COTmpitine dach SEST9

ny t3+ 4+ Total Campaai an= 2 AD+2 Tatal pssignmets + D= 10 cenp = 5051;AShgnmatsOs " Tबीव 2 2 0

PYTHON CODE:

def loop1(n):
p=1
assignments=1
comparisions=0
for i in range(1,n*n+1):
# assignment
assignments+=1
p=p*i
comparisions+=1
  
print("comparisions=",comparisions," assignments=",assignments)

def loop2(n):
s=0
assignments=1
comparisions=0
for i in range(1,n*n+1):
for j in range(1,i+1):
# assignment
assignments+=1
s=s+i
comparisions+=i
print("comparisions=",comparisions," assignments=",assignments)

print('Loop1 N=5 ')
loop1(5)

print('Loop1 N=10 ')
loop1(10)

print('Loop2 N=5 ')
loop2(5)

print('Loop2 N=10 ')
loop2(10)

  

  
  

=========

OUTPUT:

Output: Loop1 N=5 ('comparisions=', 25, assignments=', 26) Loop1 N 10 assignments ', 101) ('comparisions=', 100, Loop2 N=5 ('comparisions=', 325, assignments=', 326) Loop2 N=10 ('comparisions=', 5050, assignments=', 5051)

CODE

Reset Python Shortcuts Соpy 1 def loop1(n): 2 p 1 assignments 1 comparisions 0 for iin range(1,n*n+1) #assignment assignments+1 p p*i comparisions+=1 print("comparisions=",comparisions," assignments=",assignments) 4 5 6 7 8 10 11 12 def loop2(n) 13 14 15 16 17 18 19 20 21 22 23 s 0 assignments-1 comparisions-0 for i in range(1,n*n+1): for j in range(1,1+1) #assignment assignments+1 s=s+i comparisions+=i print("comparisions=",comparisions," assignments=",assignments) 24 print('Loop1 N=5 ') 25 loop1(5) 26 print('Loop1 N=10 ') 27 Loop1(10) 28 print('Loop2 N=5 ') loop2(5) 29 30 print('Loop2 N=10 ') loop2(10) 31

If thereare any doubts, comment down here. Happy Learning..!! We are right hereto help you PLEASE give an UPVOTE I Have Put a lot of EFFORT in solving Your Problem. It really Boosts us..!! PLEASE give an UPVOTE I Have Put a lot of EFFORT in solving Your Problem., Itreally Boosts us..!!