作业1：算法分析

最新推荐文章于 2024-07-09 16:17:35 发布

明天谭

最新推荐文章于 2024-07-09 16:17:35 发布

阅读量1.3k

点赞数 4

分类专栏：笔记文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/m0_62871362/article/details/126729973

版权

笔记专栏收录该内容

22 篇文章 1 订阅

订阅专栏

1、编写程序计算n = 1、2、4、8、16、32时，以下函数的值：

1、logn、n、nlogn、n2、n3、2n、n!

用excel做表，保存为PDF。提交"漂亮的"表格(log以2为底)

package homework.demo01;

import java.util.ArrayList;
import java.util.List;


/**
 * \* (ง •_•)ง,加油
 * \* User: ttm
 * \* Date: 2022/9/5
 * \* Time: 9:50
 * \* Description:
 * 1、编写程序计算n = 1、2、4、8、16、32时，以下函数的值：
 * 1、logn、n、nlogn、n2、n3、2n、n!
 * 用excel做表，保存为PDF。提交"漂亮的"表格(log以2为底)
 */
public class test1 {
    //TODO:logn2;
    public static double log2(double N) {
        return Math.log(N) / Math.log(2);  //java的Math.log的底为e
    }

    //TODO:n
    public static double n(double N) {
        return N;  //n
    }

    //TODO:n*log2
    public static double nlog(double N) {
        return N * log2(N);
    }


    //TODO:n*n
    public static double n2(double N) {
        return N * N;
    }

    //TODO:n*n*n
    public static double n3(double N) {
        return N * N * N;
    }

    //TODO:2的N次方  !!平常算法超过32有异常，这里用字符的形式进行处理
    private static String pow2(double n) {
        StringBuilder res = new StringBuilder("1");
        //StringBuilder==》一个可变的字符串类，String内容是不可变的，StringBuilder内容是可变的，所以这里用StringBuilder

        // 重复N次
        for (int i = 0; i < n; i++) {
            // 进位标志，每轮清零
            int temp = 0;
            // res中的字符，从前往后逐位*2
            for (int j = res.length() - 1; j >= 0; j--) {
                //这里进行乘法运算,需要加上进位   （<<按位左移运算符。左操作数按位左移右操作数指定的位数。）
                temp = ((res.charAt(j) - '0') << 1) + temp / 10;
                //替换此位结果
                res.setCharAt(j, (char) (temp % 10 + '0'));
            }
            //产生进位则需添加新的数字
            if (temp / 10 >= 1)
                res.insert(0, '1');
        }
        return res.toString();
    }

    //额。java好像有这个方法。。。。
    public static double Pow(double N) {
        return Math.pow(2, N);
    }

    //TODO:N!
    public static double nj(double N) {
        double n = 1;
        for (int i = 1; i <= N; i++) {
            n = n * i;
        }
        return n;
    }

    public static void main(String[] args) {
        List<Double> arrayList = new ArrayList();
        arrayList.add(1.0);
        arrayList.add(2.0);
        arrayList.add(4.0);
        arrayList.add(8.0);
        arrayList.add(16.0);
        arrayList.add(32.0);
        for (Double a : arrayList) {
            System.out.println("log2" + " " + log2(a));
            System.out.println("n" + " " + n(a));
            System.out.println("n*log2" + " " + nlog(a));
            System.out.println("n的2次方" + " " + n2(a));
            System.out.println("n的3次方" + " " + n3(a));
            System.out.println("2的n次方" + " " + pow2(a));
            System.out.println("n的阶乘" + " " + nj(a));
            System.out.println("============================");
        }
    }
}

函数	1	2	4	8	16	32
logn	0	1	2	3	4	5
n	1	2	4	8	16	32
nlogn	0	2	8	24	64	160
n2	1	4	16	64	256	1024
n3	1	8	64	512	4096	32768
2n	2	4	16	256	65536	4294967296
n！	1	2	24	40320	2.09E+13	2.63E+35

2、测试你的机器跑递归的阶乘程序，当n=?时，程序开始抛出: java.lang.StackOverflowError

注意：ppt的代码的返回值是int，能表示的数太小，要用long或double。记录下你尝试的次数。

package homework.demo01;

/**
 * \* (ง •_•)ง,加油
 * \* User: ttm
 * \* Date: 2022/9/5
 * \* Time: 11:48
 * \* Description:
 * \
 */
public class test2 {
    public static long n(long n) {
        if (n == 1) {
            return n;
        } else {
            return n = n * n(n - 1);
        }
    }

    public static void main(String[] args) {
        long i = 12080;
        System.out.println(i + "             " + n(i));
    }
}