Analysis of algorithms: observation

news/2024/7/2 20:32:29

例子: 3-Sum

给定N个整数,这里面有多少个三元组,使其三个整数相加为0,如上面的例子为有4个三元组。

这个问题是许多问题如计算机几何,图形学等的基础.

用简单粗暴的方式来解决3-Sum问题

通过三个for循环来执行

那么怎么计算它运行的时间呢?

Java有一个内嵌的函数来计算运行时间:Stopwatch()

         

 

我们通过对不同的input size来运行获得运行时间,如上图所示,那么根据这些已得出来的值,我们可以推测出当input size为8K时,它的运行时间为多少吗?

所以这称为empirical analysis,通过对不同的input size来运行获得运行时间

 

转载于:https://www.cnblogs.com/yan2015/p/5172067.html


http://www.niftyadmin.cn/n/4036213.html

相关文章

fatal error: 'HIToolbox/HIToolbox.h' file not found #import HIToolbox/HIToolbox.h

在项目碰到下面错误提示&#xff1a; fatal error: HIToolbox/HIToolbox.h file not found #import <HIToolbox/HIToolbox.h> 仔细观察&#xff0c;HIToolbox是在Carbon.framework中的Frameworks下面的HITtoolbox&#xff0c;属于framework中的framework, 因此需要在Fram…

POJ 3537 Crosses and Crosses

POJ_3537 对于连成3个X的状态我们是不好表示的&#xff0c;因此我们不妨退一步&#xff0c;看看在连成3个X之前都是什么样的状态&#xff0c;只要避免这样的状态出现就行了。 画一下就会发现&#xff0c;实际上只有X_X和_XX_这样两种类型&#xff0c;其实想到这里就逐渐有眉目了…

PHPmyadmin提示 缺少 mysqli 扩展。请检查 PHP 配置

(1). 你把php文件夹中ext文件夹中的php_mysqli.dll放到&#xff0c;widows 文件夹中的System32中&#xff0c;并把php.ini中extensionphp_mysqli.dll前的;分号去掉&#xff1b; (2). 重启apache (3).重启服务, apache面板中有Open Sevice, 先停止MySQL服务&#xff0c;再启动…

(转)moduleVScomponent

今天要记录一下技术上的事情&#xff0c;根据我这两个月来的学习把module、component这两个用来解耦的东西做下较为详细的说明&#xff0c;以及这两个与主程序的关系还有我所了解的通信方式做一下总结。 首先&#xff0c;module和components都可以把一个比较大的程序分成几个“…

关于2016的规划

这两天发生了许多事情&#xff0c;让我想了很多。 我决定好好经营这个博客&#xff0c;写下我的各类总结&#xff0c;权当是自己的日记——学习总结日记。 希望所有看到这个博客的人留下足迹&#xff0c;给予我一丝鼓励吧。 接下来的一年里&#xff0c;主要是几个方面&#xff…