相关疑难解决方法(0)

获取sqrt(n)整数部分的最快方法?

我们知道如果n不是一个完美的正方形,那么sqrt(n)就不会是一个整数.由于我只需要整数部分,我觉得调用sqrt(n)不会那么快,因为计算小数部分也需要时间.

所以我的问题是,

我们是否只能获得sqrt(n)的整数部分而不计算实际值sqrt(n)?算法应该比sqrt(n)(在<math.h>或中定义<cmath>)更快?

如果可能,您也可以在asm块中编写代码.

c c++ algorithm math performance

64
推荐指数
6
解决办法
5万
查看次数

标签 统计

algorithm ×1

c ×1

c++ ×1

math ×1

performance ×1