performance - 算法运行时间

Question

我需要运行一段代码，如下所示:

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

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

现在我正在使用 Dev C++(可以使用任何 IDE)，但我想不出一种方法来实际显示运行时间。

Answer 1

您可以:

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