麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 編程 > Java > 正文

java 使用簡單的demo實例告訴你優化算法的強大

2019-11-26 16:09:27
字體:
來源:轉載
供稿:網友

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

即:sum = 1+2+3+4......+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;
     }

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

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

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

     /**
      * 循環實現累加方法
      * @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) {
         //清理一下內存,但不一定會執行
         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("使用循環累加方法從[1]累加到["+value+"]用時 : ["+(end - start) + "]ms,結果:"+ sum);
         //清理一下內存,但不一定會執行
         System.gc();
         start = System.currentTimeMillis();
         sum = gaosi(value);
         end = System.currentTimeMillis();
         System.out.println("使用高斯方法從[1]累加到["+value+"]用時 : ["+(end - start) + "]ms,結果:"+ sum);

     }

 }

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

當然不同配置的機器運行結果是不一樣的...

我機器運行情況:

復制代碼 代碼如下:

使用循環累加方法從[1]累加到[10000000]用時 : [24]ms,結果:50000005000000
使用高斯方法從[1]累加到[10000000]用時 : [0]ms,結果:50000005000000

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 国产羞羞视频在线观看免费应用 | 性爱视频在线免费 | 国产精品一区二区三区在线播放 | 操嫩草| 成人午夜网址 | 国产一级二级在线播放 | 一分钟免费观看完整版电影 | 水卜樱一区二区av | 国产精品久久久久久久午夜片 | 久久中文一区 | 欧美一级毛片欧美一级成人毛片 | 99ri在线| 黄色av免费网站 | 黑人操穴 | 嗯~啊~弄嗯~啊h高潮视频 | 97zyz成人免费视频 | 一区二区三区欧美在线 | 日本一道aⅴ不卡免费播放 久久久久久久高清 | 91精品国产91久久久 | 最新中文字幕第一页视频 | 97zyz成人免费视频 | 91性视频 | av在线免费不卡 | 看全色黄大色黄大片女图片 | 国产精品剧情一区二区在线观看 | 国产成人综合在线视频 | 91成人天堂久久成人 | 性欧美大战久久久久久久免费观看 | 91精品最新国内在线播放 | 涩涩伊人 | 中文字幕在线日韩 | 久久吊 | 天天夜夜操操 | 羞羞视频免费入口网站 | 久久成年网站 | 欧美a视频在线观看 | 久久区二区 | 国产91成人 | 国产午夜探花 | 国产日韩精品欧美一区视频 | 久久免费视频3 |