Question
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
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? Put your response in the next cell.
Q2. What is the big-Oh family for the above code? Put the response in the next cell.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started