Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
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