数据结构与算法分析 阅读笔记一

第一章引论,主要内容是讲算法对程序运行性能的影响,阅读本书需要的数学基础,还有就是复习递归。

第一感觉就是上学时学的数学都还给老师了,指数和对数研究下还基本能懂,到了级数就完全不懂了,连百度再谷歌,研究了半天才知道级数符号∑念作sigma。再往后那些长串的公式和定理就看的囫囵吞枣了,好在学编程就是这样,重在实际应用而不是应付考试,不懂的地方可以暂时略过,后头用到再来研究。即使这样,学的吃力的时候,还是会怀疑自己:我费这事学它干什么?暂时是不是不用学这么底层的东西?太难了可不可以先放一放?但是都已经报名阅读群了啊!那就硬着头皮啃吧,管他用得着用不着呢。

递归运算:就是在运算的过程中调用自己的一种运算方法,最常用到的就是实现无限级的树形菜单,可以通过递归一层层的列出整个菜单树。之前用的时候是知道这样用,不知道为什么这样用,这里就有了递归的两个基本法则:基准情形,也就是不用递归就可以得到求解的情形,第二个就是不断推进,也就是要有相同的运算规律,才能够调用自己。(不得不说这书翻译的很烂,表达不够直白,本来数学就很吃力了,语言方面在云里雾里的,理解起来就更费劲了)

你可能感兴趣的:(数据结构与算法分析 阅读笔记一)