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