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

Answer rating: 100% (QA)

a n2 as the for loop executes n times and in ... View the full answer