社区
工具平台和程序库
帖子详情
开根号比如c++中的sqrt()运算是不是比加减乘除时钟周期多很多
sssaas
2013-10-21 01:22:11
开根号比如c++中的sqrt()运算是不是比加减乘除时钟周期多很多,但到底多多少呢,我是学机械的,但我的算法需要比较他们在计算机的时间,所以希望大家知道的给我一个准确的概念,最好有出处。
...全文
1236
1
打赏
收藏
开根号比如c++中的sqrt()运算是不是比加减乘除时钟周期多很多
开根号比如c++中的sqrt()运算是不是比加减乘除时钟周期多很多,但到底多多少呢,我是学机械的,但我的算法需要比较他们在计算机的时间,所以希望大家知道的给我一个准确的概念,最好有出处。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
赵4老师
2013-10-21
打赏
举报
回复
不一定,浮点处理器支持开根号指令。
FSQRT 将 ST 之值取出,开根号后再存回去。
C++
——不使用
sqrt
实现
开根号
记录下今天百度面试的题目,感觉凉凉,还是自己太菜。面试官让不使用math.h里面的
sqrt
()函数,实现求根号的操作。 思路: 使用二分法来实现。输入一个数n,其
中
low=0,high=n,mid=(low+high)/2,通过判断mid2^22与n的关系: 如果mid2^22<n,说明求根后的结果在(mid, high)
中
间,因此low=mid 否则,说明求根后的结果在(low, mid)
中
间,因此high=mid 参考代码如下: #include <iostream> us
加减乘除
、
开根号
、log等C代码实现需要多少个
时钟周期
加减法需要几个
时钟周期
,乘法需要10几个
时钟周期
,除法需要2、3十个
时钟周期
,
开根号
需要8000个
时钟周期
,log应该比
开根号
快点,毛估估1000个
时钟周期
,当然
开根号
和log都有快速算法。但是几百到上千个周期还是要的。 不对之处各位看官斧正。
C++
中
怎么表示根号下的数字(用cmath
中
的
sqrt
()可以
开根号
)
sqrt
(x) 就是对X去根号的值,需要引入#include “math.h”;
sqrt
(): 功 能: 一个非负实数的平方根 函数原型: 在VC6.0
中
的math.h头文件的函数原型为double
sqrt
(double); 说明:
sqrt
系Square Root Calculations(平方根计算),通过这种
运算
可以考验CPU的浮点能力。 例如: #include <iostream...
测试
运算
所需
时钟周期
数
看了博客:
加减乘除
、
开根号
、log等C代码实现需要多少个
时钟周期
。 决定亲自试一把。逻辑是:假定CPU一直在执行
加减乘除
等操作,那么让cpu循环执行N次,得到总的时间t,再cat /proc/cpuinfo得到CPU的主频大小f,根据公式t*f/N即可得到每次
运算
所需的
时钟周期
数。CPU型号为:Intel(R) Xeon(R) CPU E5-2640 v4 @ 2.40GHz比如对于
开根号
:#i...
c++
实现
sqrt
函数功能
c++
实现
sqrt
函数功能
工具平台和程序库
24,855
社区成员
27,343
社区内容
发帖
与我相关
我的任务
工具平台和程序库
C/C++ 工具平台和程序库
复制链接
扫一扫
分享
社区描述
C/C++ 工具平台和程序库
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章