比较算法的执行时间:为什么执行顺序很重要？

、、、

每当我尝试比较两个相互竞争的算法(使用C++)的执行时间时，我都会使用std::chrono，例如在这个问题中建议的：然而，我总是注意到被比较的算法的执行顺序对执行时间有很大的影响。它甚至经常改变哪种竞争算法被认为是最快的。例如，假设我有两个算法algo1和algo2。auto time_e

浏览 11提问于2016-08-16得票数 5

回答已采纳

1回答

回溯算法中运算顺序的重要性

、、、

回溯算法的每个递归步骤中的运算顺序对该特定算法的效率有多重要？在骑士之旅的问题上。 int ymove[8] = { -1, 1,-1, 1, -2, 2, -2, 2}; 现在，对于n*n板，直到

浏览 8提问于2015-03-21得票数 2

3回答

优化以及为什么openmp比顺序方式慢得多？

、、、、

我是一个用OpenMp编程的新手。我写了一个简单的c程序来将矩阵与向量相乘。不幸的是，通过比较执行时间，我发现OpenMP比顺序方式慢得多。(i=0;i<m_size;i++) for(j=0;j<m_size;j++) result[i]+=matrix[i][j]*vector[j];} result[i

浏览 1提问于2013-05-04得票数 10

回答已采纳

1回答

算法中运行时间与执行时间的差异？

、、

1.7算法分析的目标算法分析的目的是比较算法(或解决方案)，主要是从运行时间的角度比较算法(或解决方案)，同时也比较其他因素(例如内存、开发人员的工作量等)。1.9如何比较算法：为了比较算法，让我们定义几个客观的度量： 执行时间？不是一个很好的度量，因为执行时间</e

浏览 1提问于2021-08-08得票数 1

回答已采纳

2回答

OpenMP C并行化嵌套为循环慢

、、

我一直在尝试并行嵌套循环，如下所示：循环index)timeStep (不重要，值不change)numTimeSteps )(循环index)numThreads (要使用的线程数) 我环顾了一下网络，尝试了一些东西(nowait)，但没有什么真正的改变。

浏览 0提问于2011-08-21得票数 1

2回答

为什么在python中后向递归比前向递归执行得快？

、

我用Python做了一个算法，用来计算获得不同硬币面额的钱的方式的数量：def countChange(n, coin_list): elif n==0: return 1 return c我的算法使用索引来获得硬币面值，正如您所看到的，

浏览 61提问于2014-05-08得票数 16

回答已采纳

3回答

智能地生成组合的组合

、、

假设我有一个由30名学生组成的班级，并希望生成每种可能的方法，以将他们划分为5人一组(顺序无关)。我知道如何找到学生的所有组合来单独组成一个小组()。通过使用该迭代器和一些递归，我可以找到可能的组组合的排列。但是，选择组的顺序并不重要，我想最小化我的执行时间。那么我如何找到可能的组的唯一组合呢？上面的算法使用字典序来避免生成重复的</e

浏览 0提问于2009-10-26得票数 4

回答已采纳

1回答

如何对C++代码段的执行时间进行客观评估？

、

然而，当我使用这个解决方案来测量我的代码片段在linux中的执行时间时，我发现我运行程序的所有东西，解决方案给出的执行时间都是不同的。所以我的问题是如何对执行时间进行客观的评估。客观评价对我来说很重要，因为我使用以下办法来评价同一任务的不同执行情况：{begin = GetTimeMs64(); ex

浏览 2提问于2014-07-04得票数 1

回答已采纳

3回答

比较两种字符串匹配算法--实用方法

、、

我写了两个不同的算法来解决字符串匹配的一些特殊情况(用C实现)。我知道这种算法的理论上的O是相等的，但我认为在实践中，一个算法比顺序算法更好。我的问题是，有人可以向我推荐一些论文或一些阅读材料，其中展示了如何将算法与实际方法进行比较？我有几个测试集，我对测量执行时间和内存大小感兴趣。我需要尽可能独立于操作系统和其他可能同时运行的

浏览 1提问于2013-04-09得票数 1

回答已采纳

1回答

C程序执行时间OpenMP/Sequential

、、、、

我正在尝试测量我用OpenMP并行化的方法(C程序)的执行时间。我需要比较并行化算法(使用OpenMP)和它的顺序版本的执行时间。我在并行情况下使用omp_get_wtime()方法，在顺序情况下使用gettimeofday()方法，以便能够进行比较。我想知道这种比较方法是正确的还是错误的。谢谢你的帮助。下面是我用来定义宏<em

浏览 16提问于2021-11-02得票数 0

回答已采纳

1回答

排序std::pair<int，int>向量的最快方法

、、

我必须编写一个算法来排序对的列表(c1，d1)，(c2，d2)。。。，(cn，dn)。为了比较两对( ci，di)和( cj，dj )，我只需要比较每对的第一个元素，即比较ci和cj。分配的目标是为这个数据结构自己实现一个排序算法，并将我的实现的执行时间与stable_sort的执行时间进行比较。目前，我选择在排序向量中插入每对正确的<

浏览 1提问于2022-03-25得票数 -1

1回答

如何测试hadoop作业性能

、、

我为Apache实现了一种基于子的频繁项集地图缩减算法。现在我需要测试它的性能，即研究它的执行时间如何使用不同的数据集，并将其与不同版本的算法进行比较，以便选择最佳的算法。因此，我在一个6台机器集群上运行了几个作业，并且我注意到，即使保持相同的数据集和相同的算法版本，执行时间也有很大的差异。我得出的</

浏览 1提问于2015-05-04得票数 0

回答已采纳

4回答

如果条件的顺序会影响性能吗？

、

“如果条件”的顺序会影响表演吗？在假设顺序重要的情况下，这段代码if (slowMethod() && fastMethod())将比if (fastMethod() && slowMethod())慢。我假设顺序很重要，因为编译器不分析条件的执行时间。但我不确定。

浏览 4提问于2017-11-21得票数 3

回答已采纳

1回答

正如您所知道的，对于伸缩分析，加速比定义为S(N) = T(1) / T(N)，其中T(i)是具有i个处理器的运行时。然后将效率定义为E( N ) =S/N。这些定义对于强缩放非常有意义。现在，我尝试计算我的程序的弱伸缩效率。在这种情况下，会出现以下问题:这些公式对于弱缩放来说是无稽之谈。弱缩放意味着，处理器上的工作负载是相同的，处理器的数量增加了(因此总的问题大小也增加了)。使用上面的公式，一个完美的缩放程序将具有1的</

浏览 1提问于2013-05-23得票数 5

1回答

对于相同的输入，每次运行后Skip list的执行时间是否不同？

、、、

我知道这个问题很微不足道，但我很想知道跳表算法对执行时间的实际影响是什么。如果是，这是这个算法被随机化的原因之一吗？如果是，那么我们是否可以得出结论，随机化算法也将执行时间随机化？

浏览 5提问于2020-12-01得票数 1

2回答

如何精确地度量代码的执行时间？

、、

为了比较算法的速度，我用类似于在这个问题中描述的方法来测量代码部分的执行时间。 std::cout << "Elapsed time for algorithm X: " << elapsedUs << std::endl;然而，我面临两个问题：测量的时间看起来很</

浏览 0提问于2015-09-30得票数 1

回答已采纳

2回答

基准测试Hadoop Map-Reduce应用程序

、、、、

我需要根据作业执行时间比较两种Hadoop调度算法。我可以使用什么来获取所有任务的执行持续时间？

浏览 0提问于2013-06-05得票数 1

回答已采纳

1回答

使用oracle和C#比较两个selects的结果

、、

我正在编写一个C#应用程序，用于比较两个不同selects的结果是否相同，以及它们的执行时间是否相同，以便进行优化。实际上，我使用秒表来获取执行时间，然后将OracleDataReaders转换为DataTable并比较行，顺序独立，如下所示： var tableA = new DataTable()break; } return equals; 但我假设将OracleDataReader转换

浏览 30提问于2019-04-08得票数 0

回答已采纳

1回答

具有O(logn)和θ(logn)时间复杂度的算法

、、

如果我们有两个算法。其中一个是O(f(x))时间复杂度，另一个是θ(f(x))时间复杂度。我们更喜欢哪一个来解决我们的问题？为什么？

浏览 0提问于2021-10-28得票数 1

3回答

寻找前向算法的用途

、

我正在寻找Rabiner ()提出的前向算法的一些现实应用。我更喜欢执行时间很重要的应用程序。

浏览 0提问于2012-04-18得票数 4

回答已采纳

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

比较算法的执行时间:为什么执行顺序很重要？

相关·内容