java算法----算法的时间复杂度

一. 度量一个程序(算法)执行时间的两种方法 1.事后统计的方法    这种方法可行,但有两个问题: 一是想要对设计的算法的运行性能进行评测,需要实际运行改程序; 二十所得时间的统计量依赖于计算机硬件, 软件等环境因素, 这种方式, 要在同一台计算机的相同状态下运行,才能比较哪个算法速度更快. 2.事前估算的方法 通过分析算法的时间复杂度来判断哪个算法更占优 二. 从时间频度到时间复杂度 1.时间

>>阅读原文<<