Answered step by step
Verified Expert Solution
Link Copied!

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Design And SQL For DB2

Authors: James Cooper

1st Edition

1583473572, 978-1583473573

More Books

Students also viewed these Databases questions

Question

What general conclusions can be drawn from research on experience?

Answered: 1 week ago