间值乘方,比开方数大,那就用中间值做新的上限,如果比开方数小,中间值就是新下限,这样一直算下去,最后结果的乘方与开方数的差值,小於閾值,就算是近似结果了,这样整个开方过程的计算,全被拆解成机械可以做到的步骤。”
贾修点点头。
很经典的二分查找法,和冒泡排序算是写代码的必经之路了。
基本你好完世界,就该轮到这个。
“其实,算开方,应该还有更快的方法。”
“哦是吗怎么做。”
达因大师很认真地问。
贾修接过纸,飞速地写了些內容。
“假设函数2—s,s是要开方的数,那么结果就是这个函数的零点,我们可以使用这个函数的切线来逼近函数的零点,也就是—{n+1}=(n+s/—n)/2,当—{n+1}和n之间的差值小於閾值,就代表足够精確了。”
达因大师结果纸,盯著看了好几分钟,突然感嘆一句,“我是不是傻!你怎么想到这个算法的”
“额,严格来讲,这是一个叫牛顿的想出来的。”
“牛顿那这小子够聪明的。”
“確实。”
“你还知道什么更好的算法吗”
“提到这个,我还认识一个人,叫泰勒,他挺会展开的————”
gt;
温馨提示:亲爱的读者,为了避免丢失和转马,请勿依赖搜索访问,建议你收藏【80小说网】 m.80xs.cc。我们将持续为您更新!
请勿开启浏览器阅读模式,可能将导致章节内容缺失及无法阅读下一章。