Performance 计算四舍五入为整数的平方根的最快方法是什么?

Performance 计算四舍五入为整数的平方根的最快方法是什么?,performance,optimization,mathematical-optimization,generic-programming,Performance,Optimization,Mathematical Optimization,Generic Programming,根据性能计算四舍五入为整数的平方根的最快方法是什么?我已经查过了。但是我似乎找不到正确的答案。你没有说你在你的问题中查阅了维基百科。选择一个像巴比伦法一样的平方根公式,实施它,看看它需要多长时间。答案当然取决于你要取平方根的数字的性质。固定大小整数?双打?大整数?此外,答案不太可能是语言不可知论。在C语言中,你可以尝试低级位移位。在Python中,除了使用内置函数之外,做任何事情都可能不是一个好主意。@John Coleman绝对是,除了语言和整数的大小之外,它还取决于平台,因为整数平方根通常保

根据性能计算四舍五入为整数的平方根的最快方法是什么?

我已经查过了。但是我似乎找不到正确的答案。你没有说你在你的问题中查阅了维基百科。选择一个像巴比伦法一样的平方根公式,实施它,看看它需要多长时间。答案当然取决于你要取平方根的数字的性质。固定大小整数?双打?大整数?此外,答案不太可能是语言不可知论。在C语言中,你可以尝试低级位移位。在Python中,除了使用内置函数之外,做任何事情都可能不是一个好主意。@John Coleman绝对是,除了语言和整数的大小之外,它还取决于平台,因为整数平方根通常保留给非常小规模的嵌入式系统。许多小型嵌入式控制器甚至没有硬件整数乘法,也根本没有硬件浮点功能。除此之外,即使是现代手机现在也普遍使用矢量浮点单位。回答这个问题需要更多关于平台、语言和资源可用性的信息,以及如何使用它的一些想法。我已经查过了。但是我似乎找不到正确的答案。你没有说你在你的问题中查阅了维基百科。选择一个像巴比伦法一样的平方根公式,实施它,看看它需要多长时间。答案当然取决于你要取平方根的数字的性质。固定大小整数?双打?大整数?此外,答案不太可能是语言不可知论。在C语言中,你可以尝试低级位移位。在Python中,除了使用内置函数之外,做任何事情都可能不是一个好主意。@John Coleman绝对是,除了语言和整数的大小之外,它还取决于平台,因为整数平方根通常保留给非常小规模的嵌入式系统。许多小型嵌入式控制器甚至没有硬件整数乘法,也根本没有硬件浮点功能。除此之外,即使是现代手机现在也普遍使用矢量浮点单位。要回答这个问题,需要更多关于平台、语言和资源可用性的信息,以及如何使用它的一些想法。