普通计算机怎么算根号_「根号计算器」12、计算机如何实现开根号？

根号计算器

如何求一个数字的算术平方根(又叫开根号，或者开方)？大家普遍都是用计算器直接计算的，对于程序员来说，就是调用sqrt()方法。但是其内部又是怎么实现的呢？

方法一：迭代法

学过计算方法的应该都还有印象：一个函数 f(x) 在区间 [a,b] 上连续，且 f(x)=0 在 x∈[a,b] 上有解，求x？

最简单的就是用二分法：分别求f(a)、f(b)、f[(a+b)/2]，哪两个乘积为负数则把那两个区间当做 [a,b] ，然后一直循环，直到 a-b 达到要求的精度为止。

再有一种就是用迭代法：迭代法有很多种，公共的思想是选一个数值，然后不断循环迭代，让它逐渐逼近真实解。至于怎么迭代可以让它趋近真实解，不同问题的求解用的迭代方法不同，我们暂且先忽略。

其实二分法也算是迭代法的一种了。

double _sqrt(double a)

{

double x1 = a;

double x2 = a/2;

while(fabs(x1-x2) > 0.00000001) //fabs函数是一个求绝对值的函数，求出x的绝对值

{

x1 = x2;

x2 = (x1+a/x1)/2; ///迭代的核心代码

}

return x1;

}

x1减少，a/x1增加， x1减少的幅度大于x2的检少幅度。

时间复杂度 < lgN

参考：https://blog.csdn.net/bone_ace/article/details/45870975

普通计算机怎么算根号_「根号计算器」12、计算机如何实现开根号？ - seo实验室...相关推荐

idea 怎么快速创建类的快捷键_「快捷键设置」[IDEA]常用快捷键和个人设置 - seo实验室...
快捷键设置 Ctrl+Alt+T:生成try catch Ctrl+N:查找类(enter class name):Ctrl+shift+N:查找文件(enter file name):Ctrl+sh ...
t460 拆解_「thinkpad t460s」ThinkPad T460S 拆解图拆解图 - seo实验室
thinkpad t460s 应该是目前为止最详细的拆解图了转自 http://hfthink.com/viewthread.php?tid=25018 相关阅读 /* Routing Table ...
mysql语句delete报错_「delete语句」MySQL——DELETE语句中的坑 - seo实验室
delete语句在网上搜索了一个mysql数据库删除重复数据的sql,原文是这样的: DELETE FROM people WHERE peopleName IN ( SELECT peopleNa ...
i - 数据结构实验之图论九:最小生成树_「核心考点」2021计算机数据结构
摘要:考研各项科目中,专业课的重要性不言而喻.与公共课相比,专业课的难度往往更大一些,出题会更深入.更全面,更考察考生的水平和能力.所以复习千万不能掉以轻心,即便本科已经有了不错的基础,也有可能因为研 ...
罪恶都市洛杉矶java_「洛杉矶时间」Java代码获取美国洛杉矶的时间 - seo实验室...
洛杉矶时间 TimeZone time1 = TimeZone.getTimeZone("America/Los_Angeles"); Date today1 = calendar ...
计算机如何实现开根号？
今天看到一个问题:计算机如何实现开根号? 如何求一个数字的算术平方根(又叫开根号,或者开方)? 大家普遍都是用计算器直接计算的,对于程序员来说,就是调用sqrt()方法.但是其内部又是怎么实现的呢?下 ...
用手机计算机计算三次根号,手机自带计算器不行求推荐一个能开3次根号的 – 手机爱问...
2006-08-14 如像我遇到处理标准偏差,我没计算器,数字又很大,不知道开根号后的值．需要开根号,没工具．如何在计算机上处理．有EXCEL中可直接实现计算标准偏差功能. DSTDEV 请参阅将 ...
12、计算机如何实现开根号？
如何求一个数字的算术平方根(又叫开根号,或者开方)? 大家普遍都是用计算器直接计算的,对于程序员来说,就是调用sqrt()方法.但是其内部又是怎么实现的呢? 方法一:迭代法学过计算方法的应该都还有印 ...
rust主播排行_「Rust日报」2019每周精选 • 第四期
前言: 从2018年开始,我每天会花1个小时关注Rust社区动态,并且在Rust.CC论坛.tg channel.Steemit.GitHub.语雀订阅都开通了Rust日报,分享我每天的见闻,偶尔也夹 ...

普通计算机怎么算根号_「根号计算器」12、计算机如何实现开根号？ - seo实验室...

普通计算机怎么算根号_「根号计算器」12、计算机如何实现开根号？ - seo实验室...相关推荐

最新文章

热门文章