Question: Problem 6: View the code in the cell below then answer the questions in the cells that follow. def findDupes (A, B): # Find all

Problem 6: View the code in the cell below then answer the questions in the cells that follow.

def findDupes (A, B): # Find all elements common to sequences A and B and return them as a list

 """Rhttp://localhost:8888/notebooks/IT-309%20A1%20Problems%20and%20Blank%20Submission%20Template(1).ipynb#P6,-Q2:--What-is-the-big-Oh-family-for-the-above-code?--Put-the-response-in-the-next-cell.eturn a list of all element common to the sequences (lists) A and B."""
 rlist = [ ]
 for a in A:
 for b in B:
 if a == b:
 rlist.append(a)
 return rlist

Q1: What is the T(n) for the above code based on a static analysis?

Q2: What is the big-Oh family for the above code?

 
                                            

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!