最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

java 使用簡單的demo實例告訴你優(yōu)化算法的強大

 更新時間:2013年05月02日 15:50:53   作者:  
本篇文章介紹了,在java中使用簡單的demo實例告訴你優(yōu)化算法的強大。需要的朋友參考下

這里的demo是一個累加算法,如1,2,3,4.....n

即:sum = 1+2+3+4......+n;

我們可以這樣做:

復(fù)制代碼 代碼如下:

/**
      * 循環(huán)實現(xiàn)累加方法
      * @param value
      * @return
      */
     private static long cycle(long value) {
         long sum = 0;

         for (long i = 1,v = value; i <= v; i++) {
             sum += i;
         }
         return sum;
     }

另一種方法(高斯方法):
復(fù)制代碼 代碼如下:

/**
      * 高斯方法:<code>(n+1)*n/2</code><br>
      * you can read more from <a >Here</a>
      * @param value
      * @return
      */
     private static long gaosi(long value) {
         long sum = 0;
         sum = (value + 1) * value / 2;
         return sum;
     }

我們可以寫一個demo來測試他們的差別:
復(fù)制代碼 代碼如下:

/**
  *
  */
 package com.b510.arithmetic;

 /**
  * 累加算法實現(xiàn)<br>
  *
  * @date 2013-4-16
  * @author hongten
  *
  */
 public class AddArithmetic {

     /**
      * 循環(huán)實現(xiàn)累加方法
      * @param value
      * @return
      */
     private static long cycle(long value) {
         long sum = 0;

         for (long i = 1,v = value; i <= v; i++) {
             sum += i;
         }
         return sum;
     }

     /**
      * 高斯方法:<code>(n+1)*n/2</code><br>
      * you can read more from <a >Here</a>
      * @param value
      * @return
      */
     private static long gaosi(long value) {
         long sum = 0;
         sum = (value + 1) * value / 2;
         return sum;
     }

     public static void main(String[] args) {
         //清理一下內(nèi)存,但不一定會執(zhí)行
         System.gc();
         // you should change value,then get the different results
         long value = 10000000;
         long sum = 0;
         long start = System.currentTimeMillis();
         sum = cycle(value);
         long end = System.currentTimeMillis();
         System.out.println("使用循環(huán)累加方法從[1]累加到["+value+"]用時 : ["+(end - start) + "]ms,結(jié)果:"+ sum);
         //清理一下內(nèi)存,但不一定會執(zhí)行
         System.gc();
         start = System.currentTimeMillis();
         sum = gaosi(value);
         end = System.currentTimeMillis();
         System.out.println("使用高斯方法從[1]累加到["+value+"]用時 : ["+(end - start) + "]ms,結(jié)果:"+ sum);

     }

 }

你可以改變main方法中的value的值,來測試他們所消耗的系統(tǒng)時間....

當(dāng)然不同配置的機器運行結(jié)果是不一樣的...

我機器運行情況:

復(fù)制代碼 代碼如下:

使用循環(huán)累加方法從[1]累加到[10000000]用時 : [24]ms,結(jié)果:50000005000000
使用高斯方法從[1]累加到[10000000]用時 : [0]ms,結(jié)果:50000005000000

相關(guān)文章

最新評論

长宁县| 安乡县| 中江县| 绍兴县| 富平县| 五常市| 南陵县| 丁青县| 中宁县| 北安市| 成武县| 青田县| 新昌县| 湛江市| 靖宇县| 阿尔山市| 桐庐县| 雅江县| 蒙阴县| 博爱县| 汝南县| 平遥县| 旬阳县| 闽侯县| 宜川县| 九江市| 青铜峡市| 大埔县| 宣城市| 麻江县| 平乡县| 星子县| 六盘水市| 滕州市| 垫江县| 开原市| 中方县| 海原县| 廊坊市| 安达市| 云和县|