Question
Fundamentals of Python; Question: The function makeRandomList creates and returns a list of numbers of a given size (its argument). The numbers in the list
Fundamentals of Python;
Question: The function makeRandomList creates and returns a list of numbers of a given size (its argument). The numbers in the list are unique and range from 1 through the size. They are placed in random order. Here is the code for the function:
def makeRandomList(size):
lyst = []
for count in range(size):
while True:
number = random.randint(1, size)
if not number in lyst:
lyst.append(number)
break
return lyst
You can assume that range, randint, and append are constant time functions. You can also assume that random.randint more rarely returns duplicate numbersas the range between its arguments increases. State the computational complexity of this function using big-O notation, and justify your answer
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