编程是一个工程学科,能做出东西要比死机概念强,尽量将概念通俗、简化。
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、查找数组的最大值