- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我制作了一个程序来比较迭代速度与递归速度,以实现非常简单的操作。我注意到一些我无法解释的奇怪现象。根据处理的值的数量,迭代或递归更快。但它并不一致。
为什么对于较低和较高的可测试量迭代过程更快,但对于介于两者之间的那些则不然?
我对此缺乏更深入的了解,如果有人能向我解释一下,我将不胜感激。
这里是给那些想自己测试它的人的代码。
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Compare_Recursive_Iterative
{
class Program
{
static void Main(string[] args)
{
// Amount of values processed.
long testNumber = 200;
// Variables to measure time taken.
double timeIterative, timeRecursive, timeTotal;
// Iterative process + time elapsed calculation
DateTime start = DateTime.Now;
long retVal = 0;
for(long i = 1; i <= testNumber; i++)
{
retVal = 0;
for (long x = 1; x <= i; x++)
{
retVal += x;
}
Console.WriteLine("For " + i + ": " + retVal);
}
TimeSpan timeDiff = DateTime.Now - start;
timeIterative = timeDiff.TotalMilliseconds;
// Recursive process + time elapsed calculation
DateTime start2 = DateTime.Now;
for (long i = 1; i <= testNumber; i++)
{
Console.WriteLine("For " + i + ": " + calculate(i));
}
timeDiff = DateTime.Now - start2;
timeRecursive = timeDiff.TotalMilliseconds;
// Results to console.
Console.WriteLine("Iterative: " + timeIterative + "ms /// Recursive: " + timeRecursive + "ms");
timeDiff = DateTime.Now - start;
timeTotal = timeDiff.TotalMilliseconds;
Console.WriteLine("Total time needed: " + timeTotal + "ms");
Console.WriteLine("Iterative - Recursive: " + (timeIterative - timeRecursive) + "ms");
Console.Read();
}
// Recursive method
static long calculate(long x)
{
if (x <= 1)
return x;
else
return x + calculate(x - 1);
}
}
}
最佳答案
大部分时间将花费在您的示例中的 Console.WriteLine 中,它必须做更多的工作而不是添加一些它的工作,所以您的测量是没有意义的,如果您想测量然后
1) 确保你只测量你想测量的东西(不要写入任何输出,你在测试后这样做)
2) 至少使用秒表,DateTime.Now 一点都不精确
3) 将两个测试隔离在各自的函数中,并在测试前分别调用一次,以确保您没有测量预热时间。
4) 大量调用这两个函数(可能是 1000 次?),然后记下每个函数的最小/最大/平均时间
5) 确保您没有在系统上执行任何其他操作,并且没有任何密集运行(在运行时禁用防病毒软件等)。
6) 同样非常非常重要,不要在 Debug模式下进行测试,先切换到发布!!! Debug模式在某些情况下会大大减慢速度,而在其他情况下几乎不会减慢速度,这意味着功能 A 在调试中可能比 B 快得多,而在发布时则相反。也不要使用附加的调试器进行测试,只需从文件夹中启动 exe。
因为您没有执行第 1 步,这就是导致您出现问题的原因,因为所有时间都花得很好,几乎在您自己的代码之外,还有其他要点,因此您可以考虑所有这些而不是在此处进行问答。
制作了一个示例向您展示,可能并不完美,但更接近基准测试的样子,还请注意,如果您真的想比较内联测试(与递归哪个必须是函数)
void Main()
{
var TargetNumber = 2000;
var TestRuns = 10;
//warmup both methods
calculate(100);
TestIterative(100);
Stopwatch sw = new Stopwatch();
var RecursiveTimes = new List<long>();
for(int run = 1;run<=TestRuns;run++)
{
sw.Restart();
for (int i = 1; i <= TargetNumber; i++)
{
calculate(i);
}
sw.Stop();
RecursiveTimes.Add(sw.ElapsedMilliseconds);
}
var IterativeTimes = new List<long>();
for(int run = 1;run<=TestRuns;run++)
{
sw.Restart();
for (int i = 1; i <= TargetNumber; i++)
{
TestIterative(i);
}
sw.Stop();
IterativeTimes.Add(sw.ElapsedMilliseconds);
}
Console.WriteLine("Iterative : " + IterativeTimes.Average() + " ms on average. Min and max : " + IterativeTimes.Min() + " / " + IterativeTimes.Max());
Console.WriteLine("Recursive : " + RecursiveTimes.Average() + " ms on average. Min and max : " + RecursiveTimes.Min() + " / " + RecursiveTimes.Max());
}
static long TestIterative(long x)
{
long retVal = 0;
for (long y = 1; y <= x; y++)
{
retVal += y;
}
return retVal;
}
static long calculate(long x)
{
if (x <= 1)
return x;
else
return x + calculate(x - 1);
}
另请注意,我将您要测试的数字(从 0 到 TargetNumber)与测试运行的数量分开,因为它们没有理由链接(TestRuns),以便您可以多次测试一个小集或一个大集几次。
如您所见,所有输出都移到了程序的末尾,因为它很昂贵并且您不想对其进行测量,即使将时间添加到列表中也是在计时区域之外完成的,我正在计时每个测试(不在测试中),因为时间太短,我们最终会得到很多零。
还有一个很好的基准测试是用可用数据测试实际可用代码的基准测试,不要尝试对什么都不做的代码进行“微基准测试”,你不能真正地对在硬件上添加一些东西所花费的时间进行基准测试每秒做十亿次。
一个很好的经验法则,除非它使你的代码变得非常复杂,否则总是去迭代,而不是为了性能(但它确实更好)但主要是因为如果你没有理由让自己堆栈溢出可以避免。
关于c# - 递归与迭代速度的不一致,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25300064/
这个问题在这里已经有了答案: 关闭 10 年前。 Possible Duplicate: Recreating a Dictionary from an IEnumerable 在 Dictiona
是否可以使用命令行版本的 ImageMagick 修剪图像(比如带有 alpha 的 PNG),使输出图像的宽度和高度都是偶数(不是奇数)? 准确地说,应该先修剪输出图像,然后用透明像素填充。我需要这
我有一个订单的Map,可以由许多不同的线程访问。我想控制访问,所以考虑以下简单的数据结构+包装器。 public interface OrderContainer { boolean cont
我有以下代码,现在只是 div 中的一个 Logo ,但我正在尝试添加一些导航单元格,稍后我将对其进行样式设置。问题是,我似乎无法让它们与(除此之外) Logo “一致”,它们总是下降到下一行。我做错
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 9 年前。 Improve this qu
有没有办法将种子值传递给 d3-cloud 或其他基于 javascript 的标签云,以使其在页面加载之间保持一致? 我们的客户希望使用标签云作为导航/发现辅助工具,但由于 d3-cloud 会在每
我有一条由用户使用 D3.js 绘制的路径。 我想在我的用户绘制路径上定义一个破折号数组,但是,随着它改变其形状和长度,破折号的行为不一致并且间隙在移动并变得越来越小。 这是一个代码笔: https:
只是为了研究UINavigationBar和UIStatusBar的UI,我把Navigation Bar Style改成了Black,并且取消勾选Bar visibility,即Shows Navi
我最近在我的家用机器 (OSX 10.9) 和我的远程服务器 (Ubuntu 12.04 64 位) 上安装了 unison。 我在这两个地方都安装了 2.40.102 版本。我在我的 Mac 上使用
我正在使用 migrate 创建 SQL 数据库模式并用初始数据填充它。后来使用 SQLAlchemy 来处理这个数据库。 我如何测试我的 SQLAlchemy 模型是否与 migrate 生成的真实
道歉对这一切来说还是新鲜事。我正在创建一个网页,并在两个单独的 div 中将图像和文本并排放置。我已经设法将它们放在页面上我想要的位置,但是当我调整页面大小时,文本会调整大小,但图像不会。我希望文本底
在翻阅Cassandra和HBase的阅读资料时,我发现Cassandra并不一致,但HBase是一致的。没有找到任何合适的阅读 Material 。 有人可以提供有关此主题的任何博客/文章吗? 最佳
我需要计算 MacOS 中文件夹的大小。该尺寸值必须与 Finder 一致。我尝试了几种方法来做到这一点。但结果总是与Finder不同。 以下方法是我尝试过的。 typedef struct{
问:我可以使用 C++ 中的任何编译时机制来自动验证模板类方法集是否从类特化到特化相匹配? 示例:假设我想要一个类接口(interface),它根据模板值专门化具有非常不同的行为: // forwar
我想使用 SelectKBest 选择前 K 个特征并运行 GaussianNB: selection = SelectKBest(mutual_info_classif, k=300) data_t
我想要一个位于页面中央的 div,其中包含一行(两个单词)的 h1 文本,并且该文本与 div 的长度对齐;意思是,字母留出空间(同时保持它们的大小)以占据 div 的整个宽度,并且不要超出 div。
我试图更新我的服务器,所以我通过 ssh 运行以下命令: sudo do-release-upgrade 我收到以下错误: Errors were encountered while processi
我想验证单应矩阵会给出好的结果,而这个 this answer 有答案 - 但是,我不知道如何实现答案。 那么谁能推荐我如何使用 OpenCV 计算 SVD 并验证第一个奇异值与最后一个奇异值的比率是
我最近更新到 cocoapods 0.36 并对内部规范做了一些更改,现在 podspec 不再有效。我用 0.35 验证了此规范的先前版本 (0.3.8),但使用 0.36 失败。很明显 cocoa
我有两个并排设置的 TableView ,我需要它们同时滚动。因此,当您滚动一个时,另一个也会同时滚动。 我进行了一些搜索,但找不到任何信息,但我认为这一定是有可能的。 我的 TableView 都连
我是一名优秀的程序员,十分优秀!