Question: Using Python and C++ Give a theta analysis of the time efficiency of the following code fragments: a) n = input('enter n: ') for i

Using Python and C++ Give a theta analysis of the time efficiency of the following code fragments:

a) n = input('enter n: ') for i in range(n): x = 2 * n while x > 1: x = x / 2

b) n = input('enter n: ') total = 0 for i in range(n): for j in range(10000): total += j print total

c) Total = 0 n = input('enter n: ') for i in range(2 * n); for j in range(i, n): total += j for j in range(n): total += j print j


Step by Step Solution

3.38 Rating (154 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Lets analyze each of the given code fragments and determine their time complexities using bigtheta notation which describes the asymptotic behavior of ... View full answer

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 Programming Questions!