sqrt(n)

🏠

Write a python program with a time complexity of f(n) = sqrt(n) and class O(sqrt(n))

1 p, i = 0, 0
2 while p < n:
3     p = p + i
4   i += 1
i p
0 0+1
1 1+2
2 1+2+3
3 1+2+3+4
n 1+2+3+4+n