zoukankan      html  css  js  c++  java
  • Analysis of algorithms: observation

    例子: 3-Sum

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

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

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

    通过三个for循环来执行

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

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

             

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

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

  • 相关阅读:
    BZOJ 3330 分数
    FR #11题解
    BZOJ 1857 传送带
    BZOJ 4757 Building a Tall Barn
    FR #10题解
    BZOJ 4393 Fruit Feast
    BZOJ 3126 Photo
    BZOJ 1312 Hard Life
    BZOJ 2039 employ人员雇佣
    Count SIN Numbers
  • 原文地址:https://www.cnblogs.com/yan2015/p/5172067.html
Copyright © 2011-2022 走看看