在程序设计中,有些问题可能有不同地解决方法,对应的,也就编写出不同的程序。那么,如何衡量各个算法之间的好坏呢?每个算法的衡量需要综合很多方面,比如运行时间上,或者所占用内存空间上等。( T v3 R( j. u( _
这篇笔记中,我们关注的是运行时间。对于运行时间(专业一点的词就是时间复杂度),通常我们可以粗略地通过循环体的循环次数来判断。 8 w t9 r z9 p9 C" `此处,我们通过一小段程序测试我们程序块的运行时间(Windows平台下)。测试代码如下:! K6 h( i) d/ e