2014年考研数据结构辅导(8)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
设计算法的要求(追求的目标)
正确性、可读性、健壮性、效率与低存储量需求
算法原地工作:当空间复杂度为O(1)时,称算法为就地工作(原地工作)。
多型数据类型:是指其值的成分不确定的数据类型。从抽象数据类型的角度看,具有相同的数学抽象特性,故称之为 多型数据类型。
数据结构是一门研究什么内容的学科?
研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等学科
对于一个数据结构,一般包括哪三个方面的讨论?
数据的逻辑结构、存储结构和数据的运算。
逻辑结构有 线形结构(1) , 树型结构 (2) , (3)网状结构 ,集合(4)_四种。
平方和公式: =n*(n+1)*(2n+1)/6
斐波那契数列计算的时间复杂度是O(n)
猜你喜欢
-
- 03-082017年考研计算机大纲详解:计算机组成原理
- 03-082017年考研计算机大纲详解:数据结构
- 03-082017年考研法律硕士(法学)考试大纲原文
- 03-082017年考研法律硕士(法学)命题趋势
- 03-082017年考研法硕(法学)大纲变化详解:宪法
- 03-082017年考研法硕(法学)大纲变化详解:中国法制史
- 03-082017年考研法硕(法学)大纲变化详解:法理学
- 03-082017年考研法硕(法学)大纲变化详解:刑法学
- 03-082017年考研法硕(法学)大纲考点详解:民法学
- 03-082017年考研法律硕士(法学)大纲变化综述