计算机二级Office高级应用知识点:数据结构与算法
1.1算法
1.算法的基本概念
⑴概念:算法是指一系列解问题的清晰指令。
(2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。
⑶两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作
时间的顺序)。
⑷设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和
回溯法。
2.算法的复杂度
⑴算法的时间复杂度:执行算法所需要的计算工作量。
⑵算法的空间复杂度:执行算法所需的内存空间。
1.2数据结构的基
计算机二级Office高级应用知识点:数据结构与算法
1.1算法
1.算法的基本概念
⑴概念:算法是指一系列解问题的清晰指令。
(2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。
⑶两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作
时间的顺序)。
⑷设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和
回溯法。
2.算法的复杂度
⑴算法的时间复杂度:执行算法所需要的计算工作量。
⑵算法的空间复杂度:执行算法所需的内存空间。
1.2数据结构的基
文档评论(0)