Question: def q1cd(n): result = 1 i = 1 while i < n: result = result + (2 * i) i = i + 1 for

def q1cd(n):

result = 1

i = 1

while i < n:

result = result + (2 * i)

i = i + 1

for num in range(n):

result = result + (num - 10)

return result

c. If function q1cd(10000) requires 2 seconds to execute, approximately how long will q1cd(20000) take? d. Give a tight Big-O running time bound for q1cd. I.e. q1cd(n) = O(?)

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!

Consider the following function: def factorial ( n ) : result = 1 for i in range ( 1 , n + 1 ) : result = result * * i return result What is the function argument for this function? factorial result i

I would like somebody to check my python code and its output and help me make sure that the output is correct and displays the following ( if something is missing I would appreciate if somebody helps...

Please look into the following python function and write at least 2 unit tests: def exponent(base, exp): num = exp result = 1 while num > 0: result = result * base num = num - 1 print(base, "raises...

I need help creating a program using Scala. object subtyping { // Instances of Counter have a integer field that can be incremented, decremented, or read. class Counter { private var n = 0 def...

Question 17 5 pts Extra credit what does the following Python function do? 1% is the mod operator. // is integer d ision, le division, followed by floor. For example, 7 % 3 evaluates to 1, 7/l3...

Extra credit: what does the following Python function do? 1% is the mod operator. " is integer division, i.e. division, followed by floor. For example, 7 % 3 evaluates to 1, 7 1/3 evaluates to 2. Put...

Analyze the code below: def power ( x , n ) : result = 1 while ( n > 0 ) : if ( n % 2 = = 0 ) : # n is even x = x * x n = n / 2 else: # n isn't even result = result * x n = n - 1 return result What...

C language Exercise 1: Write an algorithm that swaps between three integer variables, A, B, and C. A B B C C A Exercise 2: Algorithm 1: First Algo 1var 2 n: integer 3 start 4 Write Enter an integer 5...

MIPS assembly recursive function help needed psuedocode of what it should resemble: recurse(n) { print 4*n spaces; print recursing; print n if n == 0 { print space; print returning 1 return 1; else {...

C Language Exercise 4: Question 1 What does Algorithm 2 do? Question 2 Write Algorithm 2 in C. Algorithm 2: Second Algo 1 var 2 n, result = 1, i: integer 3 start 4 write Enter an integer 5 read n 6...

What is the difference in program revenues and general revenues? Why is that distinction important?

Sketch the graphs of the following on [-, 2]. (a) y = sin 2x (b) y = 2 sin t (c) y = cos(x - /4) (d) y = sec t

The assets of the following firms are equally valued. Under current market conditions the going control premium is 4 0 % , and the going lack of marketability premium is 2 0 % . Which of the...

Please help and explain as detail as possible. Thanks Part III: Multiple choice questions ( 3 pts each). There is only one correct answer: 1. Which of the following isobars shows a plot of Volume (V,...

What is the basis for Security Concerns in Cloud Computing?

Should Needs and GAP Analyses be equally applied in terms of effort when off-theshelf System Solutions being acquired versus building a custom system using Vendors or internal Programming Staff?

Describe the three main Cloud Computing Environments.