快捷導(dǎo)航

一種求正整數(shù)冪的高效算法詳解

更新時(shí)間：2013年06月04日 17:27:11 作者：

本篇文章是對(duì)java中一種求正整數(shù)冪的高效算法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下

核心思想是
當(dāng)n為偶數(shù)時(shí)，a^n = a^n/2 × a^n/2
當(dāng)n為奇數(shù)時(shí)，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;
 }
}

代碼中還使用右移運(yùn)算來代替除以2，用位與運(yùn)算來代替求余判斷奇偶，這樣都要算法更加效率的多。

您可能感興趣的文章:

相關(guān)文章

java轉(zhuǎn)樹形結(jié)構(gòu)工具類詳解
這篇文章主要為大家詳細(xì)介紹了java轉(zhuǎn)樹形結(jié)構(gòu)工具類，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-08-08
SpringBoot框架整合Mybatis簡單攻略
這篇文章主要介紹了SpringBoot框架整合Mybatis的簡單攻略，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2021-10-10
java 中 String format 和Math類實(shí)例詳解
這篇文章主要介紹了java 中 String format 和Math類實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下
2017-06-06
解決JavaMail附件名字過長導(dǎo)致的亂碼問題
這篇文章主要介紹了解決JavaMail附件名字過長導(dǎo)致的亂碼問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2020-10-10
springboot操作阿里云OSS實(shí)現(xiàn)文件上傳,下載,刪除功能
這篇文章主要介紹了springboot操作阿里云OSS實(shí)現(xiàn)文件上傳,下載,刪除功能,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-11-11
Java字符串轉(zhuǎn)駝峰格式的方法
在開發(fā)場(chǎng)景中,我們會(huì)遇到一些涉及字符串的轉(zhuǎn)化,本文主要介紹了Java字符串轉(zhuǎn)駝峰格式的方法,具有一定的參考價(jià)值,感興趣的可以了解一下
2024-01-01
Spring事務(wù)管理原理及方法詳解
這篇文章主要介紹了Spring事務(wù)管理原理及方法詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-01-01
基于SpringBoot整合SSMP的詳細(xì)教程
這篇文章主要介紹了SpringBoot整合SSMP的詳細(xì)教程,通過本文學(xué)習(xí)基于SpringBoot實(shí)現(xiàn)SSMP整合的詳細(xì)代碼，需要的朋友可以參考下
2022-08-08
Java常見面試題之final在java中的作用是什么
這篇文章主要介紹了Java常見面試題之final在java中的作用是什么,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-01-01
深入理解Java虛擬機(jī)_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
虛擬機(jī)是一種抽象化的計(jì)算機(jī),通過在實(shí)際的計(jì)算機(jī)上模擬各種計(jì)算機(jī)功能來實(shí)現(xiàn)的,下面通過本文給大家分享Java虛擬機(jī)相關(guān)知識(shí),感興趣的朋友一起看看吧
2017-06-06