栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java实现算法:基数为1,偶数为-1,计算n个这样的数之和——1

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java实现算法:基数为1,偶数为-1,计算n个这样的数之和——1

基数为1,偶数为-1,计算n个这样的数之和 问题描述如下

求下列序列之和

-1,1,-1,1,...,

 java算法1
package com.burns.test1;

public class Sum1 {
    public static void main(String[] args) {
        int sum = 0;//初始为0
        int n = 1000000;//计算1000000个数

        System.out.println("Math.pow(-1,1)==" + Math.pow(-1, 1));
        System.out.println("Math.pow(-1,2)==" + Math.pow(-1, 2));

        long startTime = System.currentTimeMillis();
        System.out.println("开始计算时间:" + startTime);

        sumMethod(sum, n);

        long endTime = System.currentTimeMillis();
        System.out.println("计算时间:" + endTime);

        System.out.println("共消耗时间:" + (endTime - startTime + "毫秒"));


        System.out.println("sum=" + sum);

    }

    private static void sumMethod(int sum, int n) {

        for (int i = 0; i < n; i++) {
            sum = (int) (sum + Math.pow(-1, i));
        }

    }
}
运行结果

java算法2 
package com.burns.test1;

public class Sum2 {
    public static void main(String[] args) {
        int sum = 0;//初始为0
        int n = 1000000;//计算1000000个数

        System.out.println("Math.pow(-1,1)==" + Math.pow(-1, 1));
        System.out.println("Math.pow(-1,2)==" + Math.pow(-1, 2));

        long startTime = System.currentTimeMillis();
        System.out.println("开始计算时间:" + startTime);

        sumMethod(sum, n);

        long endTime = System.currentTimeMillis();
        System.out.println("计算时间:" + endTime);

        System.out.println("共消耗时间:" + (endTime - startTime + "毫秒"));


        System.out.println("sum=" + sum);

    }

    private static void sumMethod(int sum, int n) {
        if(n%2==0){
            sum=0;
        }else {
            sum=-1;
        }
    }
}
运行结果

总结 

第一种方法简单,暴力,但是时间消耗较大,随着n时间成倍增加

第二种方法也简单,从排列找到关系,是时间消耗较小,不随n变化而变化

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/966613.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号