java实现一定精度的开根号运算

需求：在不借助系统库的情况下，编写一个函数，实现开根号的操作，并且保证一定的精度

代码采用了牛顿迭代法以及二分查找法两种方式并分别打印了他们的循环次数以比较优劣：

/*** 实现一个函数，完成对v开根号的操作，误差小于t，不能调用函数库*/
public class Sqrt{/*** 可以使用牛顿迭代法* 首先随便猜一个近似值x，然后不断令x等于x和a/x的平均数，迭代个六七次后x的值就已经相当精确了*/public static double iter(int v,double t){int i = 0;// 首先预估一个数double random = v >> 1;while(abs((v-random*random)) > t){random = (random + v/random) >> 1;i++;}System.out.println("开根号值: "+random+"  ,循环次数: "+i);return random;}// 二分查找法public static double binarySearch(int v,double t){int i = 0;double max = v;double min = 0;double temp = v >> 1;while (abs(temp*temp-v) > t){if (temp*temp > v ){max = temp;} else if(temp*temp < v){min = temp;}temp = (min+max) >> 1;i++;}System.out.println("开根号值: "+temp+"  ,循环次数: "+i);return temp;}public static double abs(double a){return (a <= 0.0D) ? 0.0D - a : a ;}public static void main(String[] args) {iter(100,0.1);System.out.println("-----------------");binarySearch(100,0.1);}
}

结果如下：

开根号值: 31.638589750191308  ,循环次数: 7
-----------------
开根号值: 31.63909912109375  ,循环次数: 16

牛顿迭代法相比较二分查找法效率更高

java实现一定精度的开根号运算相关推荐

java如何对一个表达式开根号_作为一个零基础的新手，如何系统的自学Java和JavaEE开发技术？...
0基础就找资料学习吧,建议不要看书,选择视频更好,对于新手来说,书本如果在没有人指导之下去看基本上很难看懂在你学习Java之前一定要去了解一下这门语言,千万不要脑子热就选择来这行如何系统的自学Ja ...
oracle对成绩开根号运算,Oracle SQL 之数学计算-开方根(咋个办呢 zgbn)
1.求100的5次开方. 推到公式:a^b=c log(a,c)=b log(a,c)=ln(c)/ln(a)=b 如题: x^5=100 ->log(x,100)=5 ...
maya python 开根号,基于python不同开根号的速度对比分析
我就废话不多说了,大家还是直接看代码吧~ import time import math import numpy as np def timeit1(): s = time.time() for i ...
Java中开根号，你还记得吗
目录前言一.了解根号运算二.Java开根号 1.Math.sqrt()开平方根 2.Math.pow()开根号 3.牛顿迭代法来近似求解平方根总结前言开根号相信大家都不陌生,这是一种数学运 ...
java小数丢失精度_Java中的小数运算与精度损失
float.double类型的问题我们都知道,计算机是使用二进制存储数据的.而平常生活中,大多数情况下我们都是使用的十进制,因此计算机显示给我们看的内容大多数也是十进制的,这就使得很多时候数据需要在 ...
java中小数的处理：高精度运算用bigDecimal类，精度保留方法，即舍入方式的指定
java中小数的处理:高精度运算用bigDecimal类,精度保留方法,即舍入方式的指定 2016年05月11日 11:20:08 阅读数:6336 一. 计算机的小数计算一定范围内精确,超过范围只能 ...
android开根号,定点数开根号的性能问题
8种机械键盘轴体对比本人程序员,要买一个写代码的键盘,请问红轴和茶轴怎么选? 开根号有两种比较常见的方式:牛顿迭代法和二分法. 二分法 public static double SqrtBinary ...
math库的Python实现原理（根号运算）
本系列主要使用Python 实现,主要展示计算机基本数学运算是如何实现的,对于Python中math底层应该是c写的,所以直接在库里查不到源代码,其中所有内容均是查阅的资料,不一定是最高效的,但会尽量 ...
用计算机算出手机号码,手机计算器开根号怎么按（万能科学计算器在线使用方法）...
在日常生活中,因为手机的方便些,也越来越成为我们生活中不可或缺的一部分了.因此,大家对手机也并不陌生,那么你的手机里有自带的计算器功能吗?你知道手机里自动的计算器功能如何正常使用吗?你知道手机自带的计 ...

java实现一定精度的开根号运算

java实现一定精度的开根号运算相关推荐

最新文章

热门文章