运行时间计算的一般法则:
法则一:for循环
一个for循环的运行时间至多是该for循环内语句(包括测试)的运行时间乘以迭代次数;
法则二:嵌套循环
从里向外分析这些循环,在一组嵌套循环内部的一条语句总的运行时间为该语句的运行时间和该组所有循环的大小的乘积;
法则三:顺序语句
将各个语句的运行时间求和;
法则四:if/else语句
if(condition)
s1;
else
s2;
运行时间不超过判断时间加s1和s2运行时间较长者的总和;
一个for循环的运行时间至多是该for循环内语句(包括测试)的运行时间乘以迭代次数;
从里向外分析这些循环,在一组嵌套循环内部的一条语句总的运行时间为该语句的运行时间和该组所有循环的大小的乘积;
将各个语句的运行时间求和;
if(condition)
s1;
else
s2;
运行时间不超过判断时间加s1和s2运行时间较长者的总和;