风中的聂鲁达

分类

题解(12)

/ 注册

全部文章（共1篇）

题解 | #求平方根#

根据题目要求时间复杂度O(logn)可以知道使用二分法，然后递归是最容易想到的，每次对x都除2，然后根据中点和x的大小关系来判断该往中点下方继续除还是从中点上方除，直到：中点的平方与x相等中点的平方小于x但中点加一的值的平方大于x 既此中点就是x的平方根。需要注意的是中点的平方很大，需要用...

C++ 二分查找

2022-01-29

0 372