当前所在位置：珠峰网资料 >> 计算机 >> 计算机等级考试 >> 正文
最新资料
最新课程
最新资讯
最新机构
资讯导航
2015年计算机二级公共基础知识考点串讲（1）
发布时间：2011/3/31 10:10:14 来源：城市学习网 编辑：ziteng

第一章 数据结构与算法
(P1—P38)

　　1.1 算法

　　1.1.1 算法的基本概念 (P1—P4)

　　所谓算法是指解题方案的准确完整的描述。

　　1. 算法的基本特征

　　(1)可行性(2)确定性(3)有穷性(4)拥有够的情报

　　2. 算法的基本要素

　　一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。

　　(1) 算法中对数据的运算和操作 (插入、删除)

　　(2) 算法的控制结构

　　一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。

　　1.1.2 算法复杂度(P4—P6)

　　算法的复杂度主要包括时间复杂度和空间复杂度。

　　1． 算法的时间复杂度

　　所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

　　可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

　　2. 算法的空间复杂度

　　一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

最新课程

计算机
广告合作：400-664-0084 全国热线：400-664-0084
Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号
珠峰网 版权所有 All Rights Reserved