公共基础知识
1111111111111福数据结构与算法111-11程序设计基础-软件工程基础-1-1.数据库 基础知识1酒11福酒E1111111111111111111111/111第2页
第2页 数据结构与算法 程序设计基础 软件工程基础 数据库基础知识
第1章数据结构与算法算法的基本概念线形结构与非线形结构、栈和对列的定义三、二叉树的定义四、查找技术与排序技术第3页
第3页 第 1 章 数据结构与算法 一、 算法的基本概念 二、 线形结构与非线形结构、栈和对列的定义 三、 二叉树的定义 四、 查找技术与排序技术
11福1算法的基本概念：1（1）算法的空间复杂度：是指算法在运行过程中需辅助存储空间的大小。（2）算法的时间复杂度：是指执行算法所需要的计算工作量（基本运算次数）。（3）算法的基本特征：确定性、可行性、有穷性、拥有足够的情报1（4）算法的有穷性：是指一个算法必须在执行有限的步骤以后结束。11111/1111111第4页
第4页 一、 算法的基本概念： （1）算法的空间复杂度：是指算法在运行过程中需辅 助存储空间的大小。 （2）算法的时间复杂度：是指执行算法所需要的计算 工作量（基本运算次数）。 （3）算法的基本特征：确定性、可行性、有穷性、拥 有足够的情报。 （4）算法的有穷性：是指一个算法必须在执行有限的 步骤以后结束
例1：在下列选项中，不是一个算法一般应该具有的基本特征的是(5-1)(A)确定性 I (B)可行性VC)无穷性(D)拥有足够的情报111(2-1)例2：算法的时间复杂度是指1(B)算法程序的长度(A)执行算法程序所需的时间(C)算法执行过程中所需要的基本运算次数(D)算法程序中的指令条数11111I11甜111例3：算法的空间复杂度是指(3-1)(A)算法程序的长度(B)算法程序中的指令条数二(C)算法程序所占的存储空间I111(D）算法执行过程中所需要的存储空间11第5页
第5页 例1：在下列选项中，不是一个算法一般应该具有的基本特征 的是_。（5-1） (A) 确定性 (B) 可行性 √(C) 无穷性 (D) 拥有足够的情报 √ √ 例2： 算法的时间复杂度是指_。（2-1） (A) 执行算法程序所需的时间 (B) 算法程序的长度 (C) 算法执行过程中所需要的基本运算次数 (D) 算法程序中的指令条数 例3：算法的空间复杂度是指_。（3-1） (A) 算法程序的长度 (B) 算法程序中的指令条数 (C) 算法程序所占的存储空间 (D) 算法执行过程中所需要的存储空间