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
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
Get step-by-step solutions from verified subject matter experts
