例子: 3-Sum

Analysis of algorithms: observation

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

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

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

Analysis of algorithms: observation

通过三个for循环来执行

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

Analysis of algorithms: observation

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

Analysis of algorithms: observation         Analysis of algorithms: observation

 

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

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

 

相关文章:

  • 2021-09-05
  • 2022-12-23
  • 2021-12-02
  • 2022-12-23
  • 2021-11-02
  • 2021-12-22
  • 2021-07-09
  • 2021-10-15
猜你喜欢
  • 2021-08-28
  • 2021-08-18
  • 2021-11-27
  • 2021-11-22
  • 2021-07-29
  • 2022-12-23
相关资源
相似解决方案