关于程序运行时间的四个基本法则
2017-03-19 18:38
323 查看
法则1:
一次for循环的运行时间至多是该for循环内语句(包括测试)的运行事件乘以迭代的次数。法则2:
从里向外分析这些循环。在一般嵌套循环内部的一条语句总的运行时间为该语句的运行事件乘以该组所有的for循环的大小的乘积。举一个例子:
for( i=0;,i<N;i++){ for(j=0;j<N;j++){ k++; } }这里时间复杂度为O(N2);
法则3:
将各个语句的运行时间求和即可,举个例子,下面的程序片段用去O(N),再花费O(N2),总的开销也是O(N2):for(i=0;i<N;i++) A[I]=0; for(i=0;i<N;i++){ for(j=0;j<N;j++) A[i]+=A[j]+i+j; }
法则4:
对于程序片段if(Condition) S1 else S2一个if/else语句的运行事件从不超过判断再加上S1和S2中运行时间长者的总的运行时间。
相关文章推荐
- 关于计算Java程序运行时间
- 关于计算程序运行时间的方法汇总
- 关于程序运行时间的求取方法(精确到微妙)
- 关于计算Java程序运行时间
- 关于计算Java程序运行时间
- 关于IDEA的基本环境配置以及快速使用(git拉载程序,Jdk安装,tomcat部署,应用程序打包运行)
- 关于计算Java程序运行时间
- Java当中计算关于程序运行时间的函数
- 关于统计统计程序运行时间的问题
- 关于计算java程序运行时间
- 关于使用time.h和clock()函数获得程序运行时间
- 关于测试程序运行时间
- 关于计算程序运行时间的方法汇总
- 关于计算java程序运行时间
- 关于计算Java程序运行时间 及Java代码--JUnit
- 关于测试程序运行时间
- 如何测试程序运行时间?
- VC获取系统时间、程序运行时间
- 如何准确的统计自己程序的运行时间
- 如何准确的统计自己程序的运行时间