算法学习--printN

原创 2017年10月12日 11:04:13

最近跟着中国大学慕课http://www.icourse163.org/learn/ZJU-93001?tid=1002261004学习数据结构,完全是新手,索性记录一下学习的内容和做过的题,方便回顾和整理。
**问题:给出一个数N,打印这N个数,并统计时间。
两种方法:1、for 循环打印;2、递归打印**

package com.yanan.course1_1;

/**
 * 测试打印N个数的不同方法及不同方法之间的区别
 * Created by 张亚南 on 2017/10/12.
 */

/**
 * 模板方法
 */
abstract class Template1 {
    abstract void printN(int n);

    protected void spendTime(int n) {
        long start = System.currentTimeMillis();
        this.printN(n);
        long end = System.currentTimeMillis();
        System.out.println("消耗时间是:" + (end - start));
    }
}

class PrintN3 extends Template1 {

    @Override
    void printN(int n) {
        for (int i = 0; i < n; i++) {
//            System.out.println(i);
        }
    }
}

class Print4 extends Template1 {

    @Override
    void printN(int n) {
        if (n > 0) {
            printN(n - 1);
//            System.out.println(n);
        }
    }
}

public class TestPrintN1 {
    public static void main(String[] args) {
        int n = 10000;
        //int n = 100000;//StackOverFlow
        new Print4().spendTime(n);
        new PrintN3().spendTime(n);
    }
}

打印结果是两个程序执行时间都是0,因为执行速度太快了。
把N设为N=100000(扩大一个数量级),结果递归打印方法StackOverFlow,说明空间不够。
所以想办法改变模板方法,让printN方法多执行几次。

package com.yanan.course1_1;

/**
 * 测试打印N个数的不同方法及不同方法之间的区别
 * Created by 张亚南 on 2017/10/12.
 */

/**
 * 模板方法
 */
abstract class Template1 {
    abstract void printN(int n);

    protected void spendTime(int n) {
        long start = System.currentTimeMillis();
        //多循环几次方法,扩大执行时间
        for (int i = 0; i < 1000; i++) {
            this.printN(n);
        }
        long end = System.currentTimeMillis();
        System.out.println("消耗时间是:" + (end - start));
    }
}

class PrintN3 extends Template1 {

    @Override
    void printN(int n) {
        for (int i = 0; i < n; i++) {
//            System.out.println(i);
        }
    }
}

class PrintN4 extends Template1 {

    @Override
    void printN(int n) {
        if (n > 0) {
            printN(n - 1);
//            System.out.println(n);
        }
    }
}

public class TestPrintN1 {
    public static void main(String[] args) {
        int n = 10000;
        new PrintN4().spendTime(n);
        new PrintN3().spendTime(n);
    }
}

这次执行完时间分别是
PrintN3:2;//循环
PrintN4:21;//递归
可见for循环的输出速度比较快。
总结:解决问题的效率和时间和空间的利用效率有关。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

实现PrintN函数

1. 用循环实现PrintN函数: void PrintN(int N) { int i; for(int i = 1; i <= N; i++) { printf("%d\n", i);...

SVM学习的对偶算法

  • 2016-05-15 19:07
  • 552KB
  • 下载

机器学习十大经典算法

  • 2015-09-15 10:28
  • 5.03MB
  • 下载

NSGA-II算法的学习笔记

1.    算法优劣性(相较于第一代NSGA) ① NSGA-II添加了精英策略,即保存群体中适应度在第一层级的个体。 ②NSGA-II提出了新的给群体按照非支配关系排序的方法,提高了算法速度。其中又...

信息论-推理与学习算法

  • 2017-03-02 21:36
  • 10.85MB
  • 下载

【C++ Primer 学习笔记】: 容器和算法之【顺序容器】

本系列博客主要是在学习 C++ Primer 时的一些总结和笔记。 【C++ Primer 学习笔记】: 容器和算法之【顺序容器】 本文地址:http://blog.csdn.net/shanglia...

Machine Learning - X. Advice for Applying Machine Learning机器学习算法的诊断和改进 (Week 6)

http://blog.csdn.net/pipisorry/article/details/44119187机器学习Machine Learning - Andrew NG courses学习笔记A...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)