首页 > 代码库 > 算法：x的n次方
算法：x的n次方
该题是用来公司教学，并无难度。用于说明算法效率差异以及循环和递归的效率差别。
package practice;import java.math.BigDecimal;/** * @author caiyu * @date 2014-12-3 */public class X_N_Square { static BigDecimal x = new BigDecimal(7); public static void main(String[] args) { int n = 100000; BigDecimal result = x; long time = System.currentTimeMillis(); if (n < 5000) for (int i = 1; i < n; i++) { result = result.multiply(x); } System.out.println(System.currentTimeMillis() - time); if (n < 5000) System.out.println(result); time = System.currentTimeMillis(); result = cal(n, x); System.out.println(System.currentTimeMillis() - time); if (n < 5000) System.out.println(result); time = System.currentTimeMillis(); // 换底公式 int count = (int) Math.floor(Math.log(n) / Math.log(2)); result = x; while (true) { if (count-- == 0) break; result = (n >> count) % 2 == 0 ? result.multiply(result) : result .multiply(result).multiply(x); } System.out.println(System.currentTimeMillis() - time); if (n < 5000) System.out.println(result); } public static BigDecimal cal(int n, BigDecimal r) { if (n == 1) return x; if (n % 2 == 0) { r = cal(n / 2, r); return r.multiply(r); } else { r = cal((n - 1) / 2, r); return r.multiply(r).multiply(x); } }}
算法：x的n次方
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。