day1

简述一下今天的学习:
初步了解数据结构,理解数据结构的特性(有输出,有穷性,确定性,可行性)。

理解递归算法构建法则(基准情形,不断推进,设计法则,合成效益法则)。

理解数学四大定义,了解常数级,对数级,对数平方根,线性级,平凡级,立方级,指数级在增长过程中增长率的巨大差异。

对《最大子序列的和》问题的四种算法理解(O(n∧3),O(n∧2),O(NlogN),O(N))。(这里去理解那个算法的正确性上面我花了好久,因为我看错题目要求了)

初步了解对分查找,欧几里得算法,幂运算。

初步了解线性表的储存结构,线性表的创建,插入,清空等操作。

反思:数据结构真的好烧脑子,还有点枯燥,下午昏昏沉沉的就不应该学。明天和操作系统一起交替着学
posted @ 2023-05-14 01:10  kukusuyi  阅读(21)  评论(0编辑  收藏  举报