我们知道如果n不是一个完美的正方形,那么sqrt(n)就不会是一个整数.由于我只需要整数部分,我觉得调用sqrt(n)不会那么快,因为计算小数部分也需要时间.
所以我的问题是,
我们是否只能获得sqrt(n)的整数部分而不计算实际值sqrt(n)？算法应该比sqrt(n)(在<math.h>或中定义<cmath>)更快？
如果可能,您也可以在asm块中编写代码.
我正在寻找一个快速,仅整数算法来找到无符号整数的平方根(整数部分).代码必须在ARM Thumb 2处理器上具有出色的性能.它可以是汇编语言或C代码.
任何提示欢迎.