计算平方根有多慢(多少个周期)？
计算平方根的过程可以分为两个主要阶段：计算和存储。在计算阶段，需要将输入值平方并返回结果；在存储阶段，将计算结果存储在内存中。因此，计算平方根的速度取决于这两个阶段的执行时间。
在计算阶段，由于需要进行浮点运算，因此可能需要多个周期来计算平方根。具体来说，如果使用普通的浮点数计算，那么计算平方根的时间将取决于输入值的精度和机器的浮点运算速度。一般来说，计算平方根可能需要几百到几千个周期。
在存储阶段，将计算结果存储在内存中。如果使用默认的浮点数格式，那么结果可能会被四舍五入到一定的精度，然后再进行存储，这可能会增加一些存储开销。
因此，总的来说，计算平方根的速度取决于输入值的精度和机器的浮点运算速度。如果需要更快的计算平方根，可以使用一些优化技巧，例如使用更高精度的数据类型、使用特定的算法或者使用硬件加速技术等。
相关·内容
2回答
经过一些延迟测量测试后，我发现我需要优化一个pythagoras三角形计算，它是在一个非常慢的FPU的嵌入式CPU上完成的。
问题是，如果这些计算发生，它们是以数字形式出现的，这会扰乱时间。我不能减少计算的绝对数量。但不知怎么的他们得快点..。至少按5因素计算:-/
我目前正在考虑对这些计算进行预处理，因为不同值的输入范围在某种程度上仅限于300-500排列，两个表条目之间的插值就足够了。但是，我也在想，是否可以使用一些条件来解决这个问题，也可以加快代码的速度：
float h = 0.f, v=0.f;
/// ...
float const d = std::sqrt( (h*h) + (
浏览 4提问于2013-08-09得票数 4
回答已采纳
PHP函数: trader_sma，当它请求时间段时，它问的是什么类型的时间段？天，秒，等等？
Regarding: array trader_sma ( array $real [, integer $timePeriod ] )
如果对这一职能有任何见解，将不胜感激。交易员的职能是高度无证的。如果你知道任何文件，请告诉我。
浏览 0提问于2015-01-10得票数 2
回答已采纳
1回答
对于这些处理器或任何其他处理器的任何处理器
armeabi (v7-A，Cortex A8)；2012年TI Sitara XAM3359AZCZ100；1 x 1000 2012
armeabi (v7-A，Cortex A9)；2012年通过WonderMedia 8850；1x1200MHz
amd64；IB+AES (306 A9)；2012年英特尔核心i5-3210M；2x2500MHz
如何计算RSA验证所需的时间?
换句话说
指数为65537的RSA1024需要多少个时钟周期来验证消息？
当然，根据处理器的不同，时间是不同的，这就是为什么我要求有多少个时钟周期
如果这些表有帮助，
浏览 0提问于2014-06-10得票数 0
回答已采纳
#include <iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
cout << "Enter the no. and we will tell you whether it's Prime or Non-Prime \n";
cin >> n;
for (int i=2; i<n; i++) {
if (n%i== 0){
cout << "
浏览 0提问于2021-11-26得票数 1
1回答
出于学术原因，我在AArch64上学习了sqrt函数的性能。单个浮动sqrtf函数的代码：
fsqrt s0, s0
ret
双浮动sqrt函数代码：
fsqrt d0, d0
ret
我指的是FSQRT的理论延迟：
单平方吨似乎比双倍好。
但是，当我分析的时候，我得到了这些数字：
326 ms sqrt
82 ms sqrtf
我花同样的时间做同样的周期。从这些数字来看，sqrtf似乎要好4倍。
为什么我找不到合适的理由？无法找到正确的解释，如何在互联网上的实际这一指示。
关于这方面的一些信息或方向将是非常有用的。
浏览 5提问于2017-01-23得票数 0
回答已采纳
9回答
估计平方根
、、、
我正在写一个iPhone应用程序，它需要每1/30秒计算一个数字的平方根大约2000次。sqrt()在计算机上运行良好，但在iPhone或iPad上的帧率降至10FPS左右，我已经对其余代码进行了优化。我听说可以通过估计平方根来大大加快速度，但我找不到任何代码来做到这一点。我只需要一个或两个小数位的精度。任何关于如何做到这一点的建议，或其他方式，以加快事情将不胜感激。
谢谢!
浏览 0提问于2010-09-16得票数 4
回答已采纳
3回答
在某些情况下，有多种方法可以计算相同的值。
现在，我正在想一个算法来“扩展”一个2D凸多边形。要做到这一点，我想找出哪个方向来扰动每个顶点。为了产生这样的结果，即在周围使用相同厚度的“蒙皮”扩展多边形，在该方向上的扰动量也取决于顶点处的角度。但现在我只是担心方向。
一种方法是使用atan2:设B是我的顶点，A是前一个顶点，C是下一个顶点。我的方向是angle(B-A)和angle(B-C)的“角度平均”。
另一种方法涉及sqrt：unit(B-A)+unit(B-C)，其中unit(X)是X/length(X)，生成一个与我的方向一致的向量。
我倾向于方法2，因为平均角度值需要一些工作。但我基
浏览 1提问于2012-02-17得票数 6
回答已采纳
算法需要1秒才能在特定计算机上执行N个大小的数据集。用一台速度快10倍的计算机代替它。如果大小为n的数据集的执行时间与n^2成正比，则在新计算机上可以在1秒内处理的数据集的大小是多少？
我很难回答这个问题。我认为如果机器速度是10倍，它应该能够执行10倍的数据量。这意味着它可以执行10N大小的数据集。但这不是只有在执行时间与n成正比的情况下才会这样吗？如果执行时间随着输入的增长而增长，那么数据集不是必须小于10N吗？
浏览 0提问于2018-09-21得票数 0
回答已采纳
1回答
我正在尝试建立一个财务模型来运行一些网络项目的预测。我想使用亚马逊ec2，但我不知道如何计算与实例费率的流量水平(即访客，访问时长等)的成本。
有没有人能帮我计算一下。
例如，如果我有1000次访问该站点，每次访问3分钟，那么将使用多少个实例。那么10000、100000等等又如何呢？
任何帮助都是非常感谢的。
浏览 0提问于2011-05-14得票数 0
我不时地使用JS来解决上的任务。对于其中一项任务，我必须迭代大约6000亿个连续数字。令我惊讶的是，在NodeJS花了大约14个小时。
只需运行下面的代码段，您的浏览器就会卡住几个小时(我尝试过Chrome和Firefox)：
console.time('t')
for (var i = 0; i < 600851475143; i++) {}
console.timeEnd('t')
相比之下，在Java中，它在我的机器上运行大约200 my，如果我计算每一个i的平方根，则是4秒。
发生什么事了？
更新:我知道迭代每个数字并不是解决这个分区PE问
浏览 4提问于2014-12-05得票数 2
回答已采纳
我有一个EditText，我希望用户能够在平方根之前输入一个数字。就像Double.parseDouble 5一样，我已经知道如何让用户输入平方根，但我希望安卓能够读取它，因为我有一个EditText字符串的方法，当我使用它时，平方根android会崩溃。我认为有一种使用字符串拆分的方法，但这非常累人，因为如果值依赖于两个editText或更多的值，就会很痛苦。下面是一个简单的例子，说明我几乎想要实现的目标。
A= Double.parseDouble(Ainput.getText().toString());
B= Double.parseDouble(Ainput.getText().to
浏览 2提问于2017-05-02得票数 1
回答已采纳
4回答
为DFT生成方波
、、、
我正在做一项任务，以20 200的采样频率对一个幅值在0和20之间交替的500 20的方波执行200点的DFT。
我正在使用C++，并且我已经知道了如何编写DFT方程，我的问题是我在使用for循环在代码中表示方波时遇到了问题。
我仍然困惑的是，在我的200点样本中，这个方波会有多少个周期。
谢谢
浏览 0提问于2011-10-17得票数 1
回答已采纳
1回答
我试图用记录的电压(时间)数据来计算多个二极管的平均功率，这是不对称的。我编写了一个脚本，它使用scipy.integral包中的simpson函数来计算平均电压，它可以用来计算平均功率，也可以通过数据平方和电阻除以直接计算平均功率，而且它似乎工作得很好。
，我的问题是，如果我使用平均电压的积分来计算功率，结果是不同于，而是从辛普森积分<code>E 211</code>得到的。
源的结果并不遥远，但是对于二极管来说，它总是辛普森积分的一半左右。
import numpy as np
import pandas as pd
import matplotlib.pyplo
浏览 16提问于2022-10-16得票数 0
回答已采纳
我一直在寻找cuda中的模板化数学函数，但我似乎找不到一个。在普通的c++中，如果我调用std::sqrt，它是模板化的，并且会根据参数是浮点型还是双精度型来执行不同的版本。
我想要这样的CUDA设备代码。我的内核将实型作为模板参数传递，现在我必须选择使用sqrtf作为float，或者使用sqrt作为double。我想推力可能会有这个功能，但它只对复数有效。
浏览 0提问于2016-03-24得票数 5
2回答
我有三种不同的算法，它们都计算相同的东西。我的目标是比较这三种算法，即时钟周期、“处理器的强度”、获得最终结果所需的时间、总体性能等等。
我如何查看/获取/分析所有这些信息？
我正在用Matlab和C语言编写嵌入式系统的代码编写工作室.
编辑:内存的使用/管理对于嵌入式系统尤其有用。
浏览 8提问于2015-05-21得票数 3
回答已采纳
在Windows 10上使用Sagemath 9.2 a1 = 97987223811166180562276374765655664840186062531942227553519732035084627422535223111540761941347001452755275786055358217815450381878435691985059935244072875209700707711722794041720042123104325002474656084721052317019096126230723438839422168069349045296006396766983482
浏览 101提问于2021-03-25得票数 1
回答已采纳
我发现密码系统的解密方法是：\ m = c^2 \bmod n 。这与Rabin的完全相反，在这里，同样的公式用于加密。
这个密码系统叫什么名字？
这个系统中的加密功能是如何工作的？
浏览 0提问于2019-12-17得票数 1
回答已采纳
因此，我正在对一个未知长度的图进行深度优先搜索。图本身将被编码为"2D“数组邻接表。
例如：
Graph: .word 0, 1, 1, 1, 0
.word 1, 0, 1, 1, 1
.word 1, 1, 0, 1, 1
.word 1, 1, 1, 0, 1
.word 1, 1, 0, 0, 0
但是，这个图可以是任何大小，当它被评分时，助教可以在我的代码中测试任何大小的图。所以我不知道这个图的大小。
当我想要检查邻接表时，这就成了一个问题。我怎么知道什么时候我已经到了行尾呢？如何前进到特定的行？我知道如何通过
浏览 0提问于2013-03-15得票数 1
4回答
我记得在我的体系结构类中假设L1缓存命中是1个周期(即与寄存器访问时间相同)，但在现代x86处理器上真的是这样吗？
L1缓存命中需要多少个周期？它与寄存器访问相比如何？
浏览 1提问于2012-04-23得票数 31
回答已采纳
1回答
我想知道是否有任何算法来执行浮点除法，如果一个人能够在硬件上访问一个浮点平方根单元，它会被加速吗？
如果是的话，这些算法是什么？
浏览 4提问于2014-10-30得票数 0
回答已采纳
我有以下代码来测试primeness
prime x n = if (n==1) then True else (if (mod x n == 0) then False else prime x (n-1))
但是，我想创建一个单独的函数，这样我就只需要输入一个数字，如下所示：
isPrime x = prime x (floor(sqrt(x)))
然而，当我尝试这样做时，我得到了一个错误：
Ambiguous type variable `a0' arising from a use of `isPrime'
prevents the constraint `(In
浏览 1提问于2020-05-19得票数 0
我必须只针对不同长度的文本中间的用户ID。如果有可能的话。
场景：
以下是我在A2, B2, and C2中拥有的3种不同的信息
**A2** | *BZ_PH0102~grahambenjamin.NBSC_BookDelivery_Print.09-01.22:42:06*
**B2** | *AS_P24~greenerobert.NBSC_BookDelivery_Print.09-01.23:32:43*
**C2** | *AS_P16~chernowron.NBSC_BookDelivery_Print.09-02.02:22:51*
我需要在~之后提取不同
浏览 2提问于2020-10-05得票数 3
回答已采纳
2回答
我知道无符号的long存储在eax/edx中，但我想知道如何才能知道执行一条rdtsc指令需要多少个时钟周期？
编辑:像这样的东西可以工作吗？
.globl rdtsc
rdtsc：
rdtsc
移动%eax，%ecx
移动%edx，%ebx
rdtsc
子目录%ecx，%eax
子集%ebx，%edx
ret
浏览 33提问于2012-11-07得票数 0
我已经在GPU驱动的云机上运行了过去3个小时的训练任务，命令如下：
python legacy/train.py --logtostderr --train_dir=training/ --pipeline_config_path=training/ssd_mobilenet_v1_pets.config
在运行之后，日志中会显示如下内容：
INFO:tensorflow:global step 14455: loss = 0.5896 (0.775 sec/step)
I1001 19:27:43.575182 140054916601600 tf_logging.py:116] glob
浏览 0提问于2018-10-02得票数 2
我是Microblaze的初学者
我只想知道多少时钟周期将使用一些指示。
变量s0将映射到寄存器(寄存器文件中) x5，s1映射到x6；程序集代码为
从内存中加载s0到注册文件(它需要多少时钟周期？)
从内存中加载s1到注册文件(它需要多少时钟周期？)
逻辑和(它需要多少个时钟周期？)
地址计算和存储指令(它需要多少时钟周期？)
浏览 4提问于2017-11-30得票数 2
1回答
我正在尝试编写一个适合模型的值的函数。 我有一个压力传感器的测量值，并使用校准的模型，我必须将该值转换为最终的压力管理。这样做需要将测量值提高到分数幂，在本例中为x^2.032。 我用Mecrisp Stellaris写这篇文章，这是福斯的一种方言。 我有点卡住了。我理解2.032 = 254/125，但是有没有一种更干净的方法来写东西，而不是简单地取一个巨大的幂和一个巨大的根？
浏览 23提问于2021-05-04得票数 2
我什么时候能得到一台量子计算机？有没有什么方法可以构建一个简单的？对于早期采用者来说，他们有多少年了？
我想从更高的层次上了解什么是QBit，它可以有多少个状态，以及哪些类型的算法在这个领域可以很好地工作。
浏览 1提问于2009-06-03得票数 4
回答已采纳
3回答
在CPU周期(或者，本质上，在“速度”方面)的区别是什么
x /= y;
和
#include <cmath>
x = sqrt(y);
编辑:我知道这些操作并不等价，我只是武断地建议将x /= y作为x = sqrt(y)的基准
浏览 6提问于2011-07-31得票数 11
回答已采纳
3回答
public void checkForCollision () {
int headX = cells[0].x;
int headY = cells[0].y;
int noOfParts = nPoints;
for(int i = 1; i <noOfParts;i++)
{
int tempX = cells[i].x;
int tempY = cells[i].y;
if(tempX == headX && tempY == headY){
浏览 4提问于2012-11-04得票数 2
回答已采纳
在手臂皮质m0上：
执行单个精确浮点数的乘法并将它们存储到一个浮点数中需要多少个周期？即x = a*b;，其中x、a和b是单精度IEE 754浮点。
浏览 2提问于2014-06-15得票数 0
1回答
我想运行两个可互换的计时器，但我希望他们“运行”，即使应用程序在后台。
理想的行为是，用户启动计时器，进入后台，等待可互换计时器触发通知.定时器可以互换很多次。当用户将应用程序带回前台时。他想看一下当前计时器的准确时间。
在iOS模拟器中，定时器确实在后台工作，但不工作在设备上.
根据我所附的图片，我试图计算当前计时器到期的时间，并根据结束时间获取当前时间。守则如下：
func appDidBecomeActive(){
// TODO: calculate time spend in background
isInBackground = false
if let startTime
浏览 3提问于2016-01-07得票数 0
回答已采纳
我有一个包含X、Y和Z坐标的MySQL表。该表的每一行对应于三个空间中的一个特定点。目前，此数据存储为三个单独的整型列，但如果需要，我可以更改它。
我想查询这个表，以找到给定输入点(x，y，z)的最近点。一种简单的方法是为表中的每一行选择SQRT(POW((TableName.X - x), 2) + POW((TableName.Y - y), 2) + POW((TableName.Z - z), 2)) AS Distance，然后选择具有最小Distance的行。
我知道MySQL有一种Point数据类型，但我不确定这在这里是否有用。有没有人知道计算欧几里得距离的有效方法？提前谢谢。
浏览 2提问于2011-10-09得票数 1
回答已采纳
1回答
好的，所以我是董事会，我想知道数学的平方根是多快，与之相比，其中的魔术数字(著名的地震，但由SGI)。
但这最终给我带来了巨大的伤害。
我首先在math.h每次都能赢得胜利的Mac上尝试这个，然后在Windows上尝试这个神奇的数字总是赢的，但我认为这都是我自己的虚荣心。
在Mac上使用"g++ -o sq_root sq_root_test.cpp“编译程序运行时，大约需要15秒才能完成。但是在发布时在VS2005中编译需要一秒时间。(事实上，为了让它显示一些数字，我不得不在调试中编译)，，我可怜的人的基准测试？这真的很蠢吗？因为我得到0.01的数学和0的魔术数字。(不会那么快吧？)
浏览 2提问于2010-09-25得票数 3
回答已采纳
我正在使用facebook的图形API，我需要得到一个给定的帖子在给定日期的点赞数量。也就是说，1月20日的帖子有多少个赞，但我找不到方法来做到这一点。我已经尝试了/ post _ID/likes，我得到了喜欢这个帖子的人，但没有一个约会对象，他们也尝试使用?since=DATE&until=DATE，但没有成功。
浏览 0提问于2012-02-16得票数 3
回答已采纳
我试图解决一个rsa问题，我们只知道公钥(n，e)和密文c。
模n实际上是一个素数，所以我们可以很容易地计算出phi = n-1。
但是问题是e和phi有一个共同的因素，其中gcd(e，phi) =8，其中gcd =最大公共因子。这意味着我们不能得到私钥d，也是2 (e = 16)的幂。
在我的研究中，我发现这个问题与所谓的“统一模的根”有关。所以，基本上，如果我计算出统一的所有根，我就能得到所有可能的明文。但我似乎无法理解“统一模式的根源”的概念，以及这如何帮助找到所有可能的明文。
有人能给我解释一下吗？
浏览 0提问于2023-01-21得票数 1
回答已采纳
1回答
我正在做一个简单的程序，输出正方形。我有一个问题:有没有办法提高速度，但使代码可读性？
代码
∇F
f ← 1
:While f ≢ 100
⎕ ← f × f
f ← f + 1
:EndWhile
∇
F
输出:很多正方形
浏览 0提问于2021-12-26得票数 3
回答已采纳
2回答
我是Linq to Entity的新手，遇到了一些麻烦。
这是我的搜索库：
public static List<Centre> Search(Search search)
{
using (var context = new MeetingRoomsContext())
{
var query = context.Centres
.Include("Geo")
.OrderBy( NEED HELP WITH THIS PART )
return
浏览 0提问于2011-08-09得票数 2
回答已采纳
3回答
我对**运算符在python中的含义有点困惑
import math
radius = raw_input("Enter your radius")
area_of_circle = radius ** math.pi
print area_of_circle
我想要做的是弄清楚**操作符会做什么。这是为了解决上的一个问题，它涉及到寻找平方根。请不要给我答案，只是对语法的建议，以获得平方根。
浏览 1提问于2013-12-03得票数 1
在“战场3中的DirectX 11呈现”PowerPoint的幻灯片上，我注意到了折叠代码：
struct Light {
float3 pos; float sqrRadius;
float3 color; float invSqrRadius;
}
我不明白他们为什么要存储平方半径，甚至是逆平方(我认为它只是1平方半径)，而不是简单地存储半径？他们是如何在计算中使用这些数据的？另外，锥灯和线灯呢？这个结构必须只适用于点灯，我看不出它对其他类型起作用--没有加密的数据。不过，我还是很想知道他们是如何使用这个方块和invSquare的。
更新:好的，我终于收到了。
下面是经典的
浏览 0提问于2014-04-16得票数 16
回答已采纳
1回答
我有一个具有长工作者ID的W工作者的总数。他们以组的形式工作，每个组中最多有M成员。
要为每个worker组合生成唯一的组名，连接is是不可行的。我正在考虑对经过扁平排序的worker id列表执行一个MD5()。我不确定我应该保留多少个数字才能让它对人类来说是难忘的，同时又不会发生碰撞。
log( (26+10)，W^M )足够了吗？我应该保留多少个多余的字符？是否有其他专门的哈希函数可以更好地适用于这种情况？
浏览 6提问于2018-03-01得票数 0
1回答
使用a + i b = sqrt(a*a + b*b) * exp(i arctan2(a,b))，我得出了以下计算复杂根的方法。然而，我听说三角函数会耗尽性能，所以我想知道在普通的c++ (没有外部libaries)中是否有更好的方法。
示例:让u+iv = sqrt(a+i b)
#include <math.h>
#include <iostream>
int main(){
double a = -1.;
double b = 0;
double r = sqrt(sqrt(a*a+b*b));
double phi
浏览 0提问于2019-03-27得票数 0
回答已采纳
我有下面的代码来提取对称二阶张量的平方根。
from sympy import symbols, Matrix, mpmath
import numpy as np
F11, F12, F13, F21, F22, F23, F31, F32, F33 = symbols('F11, F12, F13, F21, F22, F23, F31, F32, F33', real=True)
F = np.array([[F11, F12, F13], [F21, F22, F23], [F31, F32, F33]])
B = F.dot(F.T)
mpmath.sqrtm(Ma
浏览 1提问于2014-11-25得票数 0
我在试图计算Ruby中一个非常大的数字的平方根。我遇到的问题是，Math.sqrt函数看起来如下
sqrt(numeric) → float
如果我给它一个很大的数字，它将给我FloatDomainError:无穷大。
获得sqrt()返回BigNum的最佳方法是什么？这是否有一个创业板，或者我需要写我自己的函数来计算平方根？
在这种情况下，做这件事最简单的方法是什么？泰勒系列？这些数字的平方根总是整数。
浏览 2提问于2011-11-22得票数 0
回答已采纳
1回答
我正在学习coq，并试图创建自己的Point和Line数据类型。我想要创建一个返回一行长度的函数，但我似乎找不到返回计算的sqrt函数。我试过使用Coq.Reals.R_sqrt，但很明显，它只用于抽象数学，所以它不会运行计算。
因此，我尝试导入Coq.Numbers.Natural.Abstract.NSqrt和Coq.Numbers.NatInt.NZSqrt.，但都没有将sqrt函数放到环境中。
这就是我目前所拥有的..。
Require Import Coq.QArith.QArith_base.
Require Import Coq.Numbers.NatInt.NZSqrt.
Re
浏览 11提问于2015-08-30得票数 1
回答已采纳
看看下面的代码，当我输入一个负数时，似乎没有错误，但是平方根不能是负数，所以我不知道为什么会发生这种情况。
import math
d=[]
while True:
z=int(raw_input())
if (z>0 and math.sqrt(z)): d.append(int(z))
在idle上：
math.sqrt(int(-1))
Traceback (most recent call last):
File "<pyshell#16>", line 1, in <module>
math.sqrt(int
浏览 3提问于2013-04-15得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
