dowalle#algo#69-[二分&牛顿迭代]-Sqrt(x)1

【文件属性】：

文件名称：dowalle#algo#69-[二分&牛顿迭代]-Sqrt(x)1

文件大小：1KB

文件格式：MD

更新时间：2022-07-25 14:11:51

python

二分法跳出来的时候一定是在平方根附近的，最后判断一下如果平方大于x的话就返回它前面的一个值，否则就正常返回就行了时间复杂度：O(logx)空间复杂度：O(1)牛