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

首頁 > 編程 > Java > 正文

一種求正整數冪的高效算法詳解

2019-11-26 16:03:45
字體:
來源:轉載
供稿:網友
核心思想是
當n為偶數時,a^n = a^n/2 × a^n/2
當n為奇數時,a^n = a^(n-1)/2 × a^(n-1)/2  × a
代碼如下:
復制代碼 代碼如下:

public class Power {
 public static void main(String[] args) {
  System.out.println(power(5.5,5));
 }
 private static double power(double base, int exponent) {
  if (exponent == 0)
   return 1;
  if (exponent == 1)
   return base;
  double result = power(base, exponent >> 1);
  result *= result;
  if ((exponent & 0x1) == 1)
   result *= base;
  return result;
 }
}

代碼中還使用右移運算來代替除以2,用位與運算來代替求余判斷奇偶,這樣都要算法更加效率的多。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 欧美一级免费视频 | 国产精品成人一区二区三区电影毛片 | 欧美成人性色 | 蝌蚪久久窝 | 欧美日韩亚洲成人 | 亚洲一区二区成人 | 久久综合久久美利坚合众国 | 久久国产夫妻视频 | 亚洲第一综合 | 亚洲第一成人久久网站 | 久久一区二区三区av | 国产一区网址 | 91色综合综合热五月激情 | 91网站在线播放 | 日本aaaa片毛片免费观看视频 | 黄网站在线观 | 久久人人人 | 国产精品av久久久久久网址 | 精国产品一区二区三区 | 国产91久久精品 | 久久精品国产久精国产 | 黑色丝袜美美女被躁视频 | 久久在线精品视频 | 欧美日韩亚洲另类 | 久久亚洲激情 | 欧美成人精品一区 | xxxxxx打针视频vk | 日本成人高清视频 | 蜜桃传媒视频麻豆第一区免费观看 | 欧美精品国产综合久久 | 久久久久久久久久久久久国产精品 | 18欧美性xxxx极品hd | 欧美成年人在线视频 | 久久精精品 | 精品国产99久久久久久宅男i | 在线看一级片 | 欧美巨乳在线观看 | 202z中文字幕第一页 | 久久最新视频 | 一区免费| 午夜在线观看视频网站 |