摘要： 转自：http://blog.csdn.net/gigglesun/article/details/5570611Data Structures with C++ using STL, 2nd Edition这本书有一个比较好的例子：【The program compares the efficiency of the sequentialand binary search by timing algorithm execution using the timer class.Two integer arrays list1 and list2of size ARRAY_SIZE are in 阅读全文

摘要： 本文转自：http://www.cnblogs.com/zxher/archive/2010/10/25/1860118.html算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。事后统计的方法：该方法利用计算机内部的计时功能，可以精确到毫秒级别，这种方法有两个缺点：一是必须依据算法先编写好程序；二是运行程序的软硬件环境易喧宾夺主，掩盖算法本身的优劣。但是有时候在同一台机器上，想对不同算法进行比较或是想知道一个程序究竟需要运行多长时间，该方法就有了用武之地了。本文主要介绍三种事后计算算法运行时间的方式，具体的可以参见源代码，即ti 阅读全文