susandebug

转载 C/C++中算法运行时间的三种计算方式

C/C++中算法运行时间的三种计算方式 算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。 事后统计的方法：该方法利用计算机内部的计时功能，可以精确到毫秒级别，这种方法有两个缺点：一是必须依据算法先编写好程序；二是运行程序的软硬件环境易喧宾夺主，掩盖算法本身的优劣。但是有时候在同一台机器上，想对不同算法进行比较或是想知道一个程