2014年考研数据结构辅导(8)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
设计算法的要求(追求的目标)
正确性、可读性、健壮性、效率与低存储量需求
算法原地工作:当空间复杂度为O(1)时,称算法为就地工作(原地工作)。
多型数据类型:是指其值的成分不确定的数据类型。从抽象数据类型的角度看,具有相同的数学抽象特性,故称之为 多型数据类型。
数据结构是一门研究什么内容的学科?
研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等学科
对于一个数据结构,一般包括哪三个方面的讨论?
数据的逻辑结构、存储结构和数据的运算。
逻辑结构有 线形结构(1) , 树型结构 (2) , (3)网状结构 ,集合(4)_四种。
平方和公式: =n*(n+1)*(2n+1)/6
斐波那契数列计算的时间复杂度是O(n)
猜你喜欢
-
- 03-082018年《传热学》(单考)(科目代码903)考试大纲
- 03-082018年《机械设计基础》(单考)(科目代码901)考试大纲
- 03-082018考研管综大纲即将发布必须关注的这些事
- 03-082018考研心理学专业基础综合考试大纲
- 03-082018考研心理学大纲未发生变化
- 03-082018考研心理学专业基础综合考试大纲最新解读
- 03-082018年考研心理学专业基础综合考试大纲
- 03-082018考研政治大纲发布正确使用大纲把握两点
- 03-082018管理类联考试卷结构分析及逻辑大纲
- 03-082018年考研管理学综合逻辑大纲预测命题趋势分析