数据结构与算法分析c++：算法分析

运行时间计算的一般法则：

法则一：for循环

一个for循环的运行时间至多是该for循环内语句（包括测试）的运行时间乘以迭代次数；

法则二：嵌套循环

从里向外分析这些循环，在一组嵌套循环内部的一条语句总的运行时间为该语句的运行时间和该组所有循环的大小的乘积；

法则三：顺序语句

将各个语句的运行时间求和；

法则四：if/else语句

if(condition)

s1;

else

s2;

运行时间不超过判断时间加s1和s2运行时间较长者的总和；