(Python Problems)

Please add explanations as to how you got the answer if possible.

1) Find the running time equation for the following:

# # Input: C is a list of numbers, z is a number # def prob5(C, z): output = [] for x in C: for y in C: if x+y==z: output.append(z) return output

2) Find an upper-bound complexity of the running time equation for prob5.

3) Find a lower-bound complexity of the running time equation for prob5.