算法的运行时间

Question

我需要运行如下所示的一段代码：

 sum = 0;
 for(i = 0; i < n; i++)
     for(j = 0; j < i; j++)
         sum++;

并找出几个 N 值的运行时间以及与这些值相关的增长率。​​p>

现在我正在使用 Dev C++（可以使用任何 IDE），但我无法找到实际显示运行时间的方法。

Answer 1

你可以：

1. 应用程序中的时间。例如，使用time() API：http://linux.die.net/man/2/time
2. 通过将您的应用程序包装在另一个应用程序中来计时，该应用程序可以为运行时计时。在 *nix 系统上，有一个名为 time 的便捷实用程序。
3. 使用秒表。