如何判断计算机的快慢？

参考《算法导论》$p_6$~$p_7$。

为什么要学算法？就是想设计出的算法让计算机跑的更快嘛，那怎么判断计算机运行的快慢？或者不同算法在同一台计算机上的运行时间如何比较？

判断CPU运行快慢（CPU快慢也即计算机快慢）的一个单位是MIPS（Million Instruction Per Seconds），每秒百万条执行，此值肯定是越大则表示CPU运行越快。

另外一个评价标准是，某个算法在某台计算机上执行了多长时间，在理论计算的时候，前提是知道CPU每秒能执行多少条指令，或者每条指令需要多少时间。

算法导论$p_6$~$p_7$上有一个例子，对比两种算法分别在两台计算机上执行的时间。现有一个大小为$n=100$万个数的数组，假设计算机A每秒能执行10亿条指令，计算机B每秒能执行1000万条指令，如果在A上运行需要$c_1{n}^2$条指令的排序程序($c_1=2$)，即$2n^2$；在B上运行需要$c_{2}n\lg n$条指令的排序程序(c2=50)，即$50n\lg n$。为了完成这n=100万个数的排序，

A需要花费的时间为：
$$\frac{2\ast (10^6{)}^2条指令}{10^9条指令/秒}=2000秒$$
B需要花费的时间为：
$$\frac{50\ast (10^6)\lg 10^6条指令}{10^7条指令/秒}\approx 100秒$$
每秒执行慢的计算机反而耗费时间少，体现了算法设计的重要性！