扫码加入训练营

牢记核心词

学习得礼盒

计算机考研:数据结构常用算法精析(1)

2013-12-10 15:42:30来源:新东方在线编辑

  有穷性、确定性、可行性、输入、输出

  确定性:每条指令不能有二义性,对于同样的输入有同样的输出

  可行性:算法中所用到的操作都是已经实现的基本运算或通过有限次能实现的

  输入:有0个或多个输入

  输出:有一个或多个输出

  设计算法的要求(追求的目标)

  正确性、可读性、健壮性、效率与低存储量需求

  算法原地工作:当空间复杂度为O(1)时,称算法为就地工作(原地工作)。

  多型数据类型:是指其值的成分不确定的数据类型。从抽象数据类型的角度看,具有相同的数学抽象特性,故称之为 多型数据类型。

  数据结构是一门研究什么内容的学科?

  研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等学科

  对于一个数据结构,一般包括哪三个方面的讨论?

  数据的逻辑结构、存储结构和数据的运算。

  逻辑结构有 线形结构(1) , 树型结构 (2) , (3)网状结构 ,集合(4)_四种。

  平方和公式: =n*(n+1)*(2n+1)/6

  斐波那契数列计算的时间复杂度是O(n)

  第1章节有关数据结构算法,上文中为大家作了分析,希望考生对于这些算法能够熟记于心,方便考试的应用和日后的实际操作,预祝大家都能够取得好成绩,加油!


考研公开课小程序

本文关键字: 计算机 考研 数据结构

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料