在程序设计中,有些问题可能有不同地解决方法,对应的,也就编写出不同的程序。那么,如何衡量各个算法之间的好坏呢?每个算法的衡量需要综合很多方面,比如运行时间上,或者所占用内存空间上等。8 F4 G/ d0 ~+ D" l
这篇笔记中,我们关注的是运行时间。对于运行时间(专业一点的词就是时间复杂度),通常我们可以粗略地通过循环体的循环次数来判断。 . n' s6 |4 F! v$ O! P( B此处,我们通过一小段程序测试我们程序块的运行时间(Windows平台下)。测试代码如下:8 ]& e1 E. F' }2 k: y; h