最近跟着中国大学慕课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循环的输出速度比较快。
总结:解决问题的效率和时间和空间的利用效率有关。