二分手写sqrt函数

本文介绍了如何使用二分查找算法手写sqrt函数。通过不断猜测和调整,将求平方根问题转化为在0到x之间寻找使平方等于给定值的数。算法流程包括设置左右边界,比较中间值的平方与目标值,根据比较结果调整边界,直至找到平方根。文章最后给出了相关代码实现。
摘要由CSDN通过智能技术生成

爽了今天又刷了几题开根

挺简单的是吧

那今天就给你们展示一下怎么用二分的方法把sqrt函数写出来:

二分查找是一种在已排序的数组中查找特定元素的算法。对于求平方根的问题,可以将其转化为求某个数的平方等于给定值的问题。假设要求一个数x的平方根,可以通过不断地猜测和调整答案来逼近正确答案。

算法的思路如下:

  1. 定义搜索的边界,设左边界为0,右边界为x。

  2. 当左边界小于等于右边界时,进行二分搜索。

  3. 计算中间值mid,将mid的平方与x进行比较。

  4. 如果mid的平方等于x,那么mid就是所求的平方根,直接返回mid。

  5. 如果mid的平方大于x,说明mid过大,将右边界更新为mid-1。

  6. 如果mid的平方小于x,说明mid过小,将左边界更新为mid+1。

  7. 不断地进行二分搜索,直到找到满足条件的平方根。

爽了,下面是代码:

//二分手写sqrt函数
double my_sqrt(double value) {
	double eps = 1e-9;
	double left = 0, right = value;
	
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Digital_Enigma

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值