Square Root Time Complexity
Computer Science
Level
4
In his dream, Chris wrote a function in Python, which takes a positive integer as the parameter.
1 2 3 4 5 6 7 

Assume that the square root function takes constant time. What is the time complexity of this recursive function?