标签：
例子： 3-Sum
给定N个整数，这里面有多少个三元组，使其三个整数相加为0,如上面的例子为有4个三元组。
这个问题是许多问题如计算机几何，图形学等的基础.
用简单粗暴的方式来解决3-Sum问题
通过三个for循环来执行
那么怎么计算它运行的时间呢？
Java有一个内嵌的函数来计算运行时间：Stopwatch()
我们通过对不同的input size来运行获得运行时间，如上图所示，那么根据这些已得出来的值，我们可以推测出当input size为8K时，它的运行时间为多少吗?
所以这称为empirical analysis,通过对不同的input size来运行获得运行时间
Analysis of algorithms: observation
标签：
原文地址：http://www.cnblogs.com/yan2015/p/5172067.html
