Python: Big O
a) What is the big-oh of Algorithm 0?Algorithm 0: result = 0 for i in range(10000000): result = result + i
b) What is the big-oh of Algorithm 1?Algorithm 1: result = 0 for i in range(n): result = result + I # end for
c) What is the big-oh of Algorithm 2?Algorithm 2: result = 0 for r in range(n): c = n while c > 1: result = result + c c = c // 2 # end while # end for
d) What is the big-oh of Algorithm 3?Algorithm 3: result = 0 for r in range(n): for c in range(n): result = result + c # end for # end for
e) What is the big-oh of Algorithm 4?Algorithm 4: result = 0 for r in range(n): for c in range(n): for d in range(n*n*n): result = result + d # end for # end for # end for
f) What is the big-oh of Algorithm 5?Algorithm 5: result = 0 i = 0 while i <> result = result + I i += 1 # end while
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here