首页 > 其他 > 详细

Analysis of algorithms: observation

时间:2016-01-30 22:43:02      阅读:209      评论:0      收藏:0      [点我收藏+]

例子: 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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!