Problem
This loop keeps running until the array's length reaches 6. Calculate the time complexity.
def loop_until_six(arr):
while len(arr) > 6:
arr = arr[:len(arr)//3]
return arr[0]
Solution
The difference between this algorithm and Problem 12 is that the loop stops more pre-maturely. But if the input is in the thousands, whether the loop stops at 6 or 1 is insignificant. The time complexity is still logarithmic.
This workbook was created by Jad and Rayan Slim. Feel free to explore some of their courses:
The Complete Java Development Bootcamp
The Complete Spring Boot Development Bootcamp – Become a Java Web Developer
Feedback Summary
0.0
0 students
5
0%
4
0%
3
0%
2
0%
1
0%
Written Reviews
There are no written reviews yet.