161123

161123

1625-5    王子昂    总结《2016年11月23日》  【连续第54天总结】

标题：初识算法和链表

A. 数据库视频 0%

算法和数据结构两章 60%

B. 数据库视频没抽出空来看，忙着写高数作业和英语卷子和背日语单词了。

因为蓝桥杯临近，所以准备再抱一下佛脚，学一下算法和数据结构来扩充知识储备。SQL注入就等下周校考过来再看吧。

看了算法分析的基础，时间复杂度的概念和算法。

书中以最大子序列和问题的四种算法为例，将时间复杂度从O(N³）降到O（N），体现了算法的重要性和优势。

我觉得非常震撼，深刻认识到算法对运行效率的影响之大。

下一章是表、栈和队列。我以前在C++课程中学过链表的结构，当时觉得它是为了用来动态修改结构的。但后来学到了动态申请new就不明白链表的不可取代性了。看了这章才明白，在数组中虽然修改值很简单（快速），但添加和删除中间的值时需要修改该元素以后的所有值，最差情况下（添加或删除头元素）将要修改N个元素，平均情况下也要修改N/2个元素，这对数值较大的情况来说是很耗费时间的操作。

为了避免插入和删除的线性开销，提出了非连续存储的表结构-链表。链表在添加删除时只需要修改前（后）元素的尾指针即可。

C. 明日计划

数据库视频一个