Categorygithub.com/Elven9/my-leetcodeProblems69
package
0.0.0-20241209140624-9fce2a725d55
Repository: https://github.com/elven9/my-leetcode.git
Documentation: pkg.go.dev
Overview
Dependencies
2
Dependents
0

# README

Sqrt(x)

Solution IdxTime ComplexitySpace ComplexityComment
1O(n)O(1)Naive solution, search all solutions from 0 to n/2
2O(logn)O(1)Binary search on solution space, start from n/4