【数据结构】第一章：引论

数据结构

本书的目标：

1. 估计程序运行时间——算法分析
2. 改进程序运行速度——数据结构

学习计划：

每周保证6节课的自学时间，持续8周，共48学时
完成第1章到第10章的学习，做笔记，完成尽可能多的课后习题。

本章大纲：

1. 如何保证程序在大规模数据下的运行效率
2. 数学基础
3. 复习递归
4. Java特性

内容概要

1.1 本书讨论的内容
1.2 数学知识复习
1.3 递归简论
1.4 Java实现泛型(pre Java 5)
1.5 Java实现泛型(over Java 5)
1.6 函数对象

1.1 本书讨论的内容

两个问题：
一、选择问题：从N个数中找出第k大的数
二、字谜问题：从二维字符数组中找出单词（行、列、字符数、方向）

当数据量很大的时候，我们会问：这个算法要运行多久啊？如果要运行个几天几夜可咋整啊，能不能缩短它的运行时间啊？
说的官方一点，就是：
- 如何确定程序的运行时间？
- 如何优化程序的运行时间？

1.2 数学知识复习

1.2.1 指数
1.2.2 对数
1.2.3 级数
几何级数
算术级数

课后习题