$1$

$.$ For each of the code fragments $($a$,$b$,$c$,$d$)$ listed below:

a$.$

Determine the Big Oh for the code snippet

b$.$ Implement the code in python and give the

actual execution

time

for several values of N$.$

c$.$ Compare your analysis with the actual

execution

times.