C 语言 clock() 函数，例：计算多项式值

Posted 2021-11-26 fnmain

C 语言 clock() 函数，例：计算多项式值

/**
 * clock(): 捕捉从程序开始运行到 clock() 被调用时所耗费的时间。
 * 这个时间单位是 clock tick, 即“时钟打点”。
 * 常数 CLK_TCK: 机器时钟每秒所走的始终打点数。
 * In Macintosh or C99, CLK_TCK == CLOCKS_PER_SEC
 * http://www.cplusplus.com/reference/ctime/CLOCKS_PER_SEC/
 */

为了测试两种算法，哪一种的效率更高，我们就需要有一个工具来记录这个算法做完这件事花费了多长时间。clock() 函数就是 C 语言所提供的工具，当然其他的语言也有，找找就能找到的。

例：计算多项式值

$$ f(x) = a_0 + a_1x + a_2x^2 + ... + a_n-1x^n-1 + a_nx^n $$