时间复杂度与空间复杂度

嗯，说到算法就头疼，顶着头皮上吧，奥利给！学习过程参考了《漫画算法》，在此非常感谢作者。

文章仅作为个人的学习心得以及知识分享

1.什么是数据结构？数据的组织、管理和存储格式

2.数据结构组成方式有哪些？线性结构，树，图。。。

3.基本操作执行次数

问题1：一段100公里的高速路，小明每3分钟步行1公里，走完全程要多久呢？

答案：3*100=300分钟=5小时

公式：T(n)=3n（n为公里数）（线性）

代码：

void demo(int n) {
    for (int i = 0; i < n; i++) {
        System.out.println("一分钟过去了");
        System.out.println("一分钟过去了");
        System.out.println("一分钟过去了");
    }
}

问题2：一段32公里的高速路，一辆车每5分钟行驶剩余公里的一半，剩下一公里，需要要多久呢？

答案：T(n)=5log32

公式：T(n)=5logn （对数）

例子：二分查找法

代码：

void demo(int n) {
    for (int i = n; i > 1; i /= 2) {
        System.out.println("一分钟过去了");
        System.out.println("一分钟过去了");
        System.out.println("一分钟过去了");
        System.out.println("一分钟过去了");
        System.out.println("一分钟过去了");
    }
}

问题3：小明每分钟步行100米，请问走完100米需要多久

答案：T(n)=1

公式：T(n)=n （常量）

代码：

void demo(int n) {
    System.out.println("完成计算");
}

问题4：1000米跑道，小明跑第一个100米，需要1分钟，第二个100米，需要2分钟，如此类推，跑完1000米需要多少分钟

答案：1+2+3+4+5+6+7+8+9+10=55

公式：T(n)=(1+n)*n/2

代码：

void demo(int n) {
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            System.out.println("一分钟过去了");
        }
        System.out.println("跑完一百米");
    }
}