算法之基本概念1

编程是一个工程学科，能做出东西要比死机概念强，尽量将概念通俗、简化。

1、什么是数据结构（Data Structure）？

存储数据的不同方式

2、什么是算法？

同一问题的不同的解决方法

一般是针对特定的数据结构

3、如何测算算法的优劣？

3.1、时间测算

计算算法时间差
幅度不够循环来凑（如果时间差较小，不容易比较。）

3.2、空间测算

随着空间度增加，时间也增加

4、在学术上，怎么看算法的优劣？（Big O标记法）

4.1、时间随着数据（问题）规模增加是怎么变化的？（时间复杂度）

eg:
访问数组某个位置的值
O（1）---->代表常量

访问链表某个位置的值
一般时间复杂度我们都是讲的“最差”情况
O（n）----->

求数组平均数

4.2、关键点：

1、不考虑必须要做的操作（循环、赋初值、程序初始化…）
eg:计算数组的偏移量
2、不考虑常数项。（2n–n）
3、不考虑低次项（n²+n-n²）

作业：

1、查找数组最后一个位置上的数
2、查找链表最后一个位置上的数
3、对数组求和
4、查找数组的最大值