我们知道如果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
我意识到我在那个领域缺乏知识(花哨的说法,我不知道杰克).
是否有关于如何以及何时使用它们的文档?
c++ branch if-statement
c++ ×2
algorithm ×1
branch ×1
c ×1
if-statement ×1
math ×1
performance ×1