我们知道如果n不是一个完美的正方形,那么sqrt(n)就不会是一个整数.由于我只需要整数部分,我觉得调用sqrt(n)不会那么快,因为计算小数部分也需要时间.
n
sqrt(n)
所以我的问题是,
我们是否只能获得sqrt(n)的整数部分而不计算实际值sqrt(n)?算法应该比sqrt(n)(在<math.h>或中定义<cmath>)更快?
<math.h>
<cmath>
如果可能,您也可以在asm块中编写代码.
asm
c c++ algorithm math performance
algorithm ×1
c ×1
c++ ×1
math ×1
performance ×1