面试题:如何求根号2
发布日期:2021-06-29 22:12:35
浏览次数:2
分类:技术文章
本文共 904 字,大约阅读时间需要 3 分钟。
来源:算法面试题
问题
小E最近找实习的时候,被面试官问了这样一道题:如何求根号2的值?
小E没能答上来,回来后向老师请教。
思路
点评:以上介绍了二分法和牛顿迭代法来求解根号2,另外我们还可以通过泰勒公式法来求解。很多朋友可能会问,我们经常调用的Math库中sqrt(x)函数的实现用的是哪种方法呢?为了效率,sqrt(x)函数在底层是用C语言来实现的,实现过程非常巧妙,效率极高,用到了牛顿迭代法的思想,但又不完全是牛顿迭代法,我会将sqrt(x)库函数的代码放于文后,有兴趣可以研究。
代码实现
牛顿迭代法(JavaScript)
//求n的算术平方根,参数n不能为负数 function sqrt(n) { //当n>=1时,从n开始迭代; //当n<1时,从1开始迭代 let res = n >= 1 ? n : 1; while(res * res - n > 1e-8) res = 0.5 * (res + n / res); return res; }
附:
C语言实现的库函数(源码)
//源码中求的是根号x的倒数,参数x必须大于0 float invSqrt(float x){ float xhalf = 0.5f*x; int i = *(int*)&x; //下面这句是核心,有兴趣可阅读相关论文 i = 0x5f375a86 - (i>>1); x = *(float*)&i; //下面使用了三次牛顿迭代 x = x*(1.5f-xhalf*x*x); x = x*(1.5f-xhalf*x*x); x = x*(1.5f-xhalf*x*x); //注:此函数返回的是根号x的倒数 return x; }
复制代码请前往https://blog.csdn.net/Great_Eagle/article/details/84780271
·END·
近期热文:
关注我
点击“阅读原文”,看本号其他精彩内容
转载地址:https://didispace-wx.blog.csdn.net/article/details/85086277 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月28日 17时56分33秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
how2heap-double free
2019-04-30
how2heap-fastbin_dup_consolidate
2019-04-30
orw_shellcode_模板
2019-04-30
[fmt+shellcode]string
2019-04-30
fmt在bss段(neepusec_easy_format)
2019-04-30
[double free] 9447 CTF : Search Engine
2019-04-30
python 函数式编程
2019-04-30
python编码
2019-04-30
scala maven plugin
2019-04-30
flink 1-个人理解
2019-04-30
redis cli
2019-04-30
redis api
2019-04-30
flink physical partition
2019-04-30
java 解析json
2019-04-30
java http请求
2019-04-30
tensorflow 数据格式
2019-04-30
tf rnn layer
2019-04-30
常用中间件
2019-04-30
tf input layer
2019-04-30