数据结构学习笔记（浙江大学慕课）

1.1.1解决问题方法的效率，跟数据的组织方式有关
1.1.2解决问题方法的效率，跟空间的利用效率有关

////////////////////////////////////////////////////【什么是递归】/////////////////////////////////////////////////

所谓递归，简单点来说，就是一个函数直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
我们可以把” 递归 “比喻成 “查字典 “，当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词。
可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能看懂的，那么递归走到了尽头，然后你开始后退，逐个明白之前查过的每一个词，最终，你明白了最开始那个词的意思。（摘自知乎的一个回答）
递归很占空间，出结果之前可能会崩溃 （递归案例）

1.1.3解决问题方法的效率，跟算法的巧妙程度（运行时间）有关
1.2.1算法的定义
空间复杂度S(n)—根据算法写成的程序在执行时占用存储单元的长度
时间复杂度T(n)—根据算法写成的程序在执行时耗费时间的长度