Question: this is currently O(n^2) make it O(n) import sys sys.setrecursionlimit(100000) def dumbo_func(data, start_index = 0): Takes a list of numbers and does weird stuff with

this is currently O(n^2) make it O(n)

import sys sys.setrecursionlimit(100000)

def dumbo_func(data, start_index = 0): """Takes a list of numbers and does weird stuff with it""" if len(data) == 0: return start_index else: if (data[0] // 100) % 3 != 0: return dumbo_func(data[1:], start_index +1) else: return dumbo_func(data[1:], start_index)

print(dumbo_func(list(range(10000))))

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!

Spend analysis Stock-keeping unit (SKU) 10 Three-way match Utilization ty Images; @ monsity/ Getty Images Vendor master health care? iency? CHAPTER 17 applied, and what are the steps to fol-...

#java We wish to compute the sum of all odd "integers" between nt and n2. Note that ni and n2 are either, both long integers or both "big" integers and n2 is always greater than n. Compare the design...

Question 4 (10 marks) We wish to compute the sum of all odd integers between n1 and n2 . Note that n1 and n2 are either, both long integers or both big integers and n2 is always greater than n1 ....

Imagine playing a number guessing game. A side is a number from 0 to N he's holding it, and the other side is trying to find that number by taking turns guessing. Number-holding side estimate he has...

pls advise some code We wish to compute the sum of all odd "integers" between nt and n2. Note that ni and n2 are either, both long integers or both "big" integers and n2 is always greater than n....

We wish to compute the sum of all odd "integers" between nt and n2. Note that ni and n2 are either, both long integers or both "big" integers and n2 is always greater than n. Compare the design using...

java We wish to compute the sum of all odd "integers" between nt and n2. Note that nt and n2 are either, both long integers or both "big" integers and n2 is always greater than n1. Compare the design...

Solve this C language problem ( c ) ( 5 points ) Suppose the recursive calls on lines 2 0 - 2 3 are replaced with the following code:float M 2 [ ] = matmul ( A 2 1 + A 2 2 , B 1 1 , N / 2 ) ; float M...

Write a C++ prgram that loops forever using while (true). Declare inside the loop 3 numbers: int num = 0, n1 = 0, n2 = 0; Ask the user to enter vaslues for: num, n1, n2. Read the numbers using cin >>...

Suppose that f, g are nonnegative and locally integrable on [a, b) and that exists as an extended real number. a) Show that if 0

Hotel System Problem Statement A hotel system manages information about rooms, reservations,customers, and customer billing. A customer can make reservations,change, or cancel reservations through...

BE13.3 (LO 1) Assume the bonds in BE13.2 were issued at 108.11 to yield 8%. Prepare the journal entries for (a) January 1, (b) July 1, and (c) December 31.

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

Explain the difference between Job Analysis, Job Classification, and Job Evaluation.

What does Processing of an OLAP Cube accomplish?

After designing a Multidimensional Database in Visual Studio, what are the next steps that build the Database in the Analysis Services Instance? How is the build out of the Analytical Services...