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:
Python: Big O
a) What is the big-oh of
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 < 2**n:
result = result + I
i += 1
# end while
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
