基本信息
文件名称:计算机二级Office高级应用知识点.pdf
文件大小:4.69 MB
总页数:22 页
更新时间:2026-01-28
总字数:约1.16万字
文档摘要

计算机二级Office高级应用知识点:数据结构与算法

1.1算法

1.算法的基本概念

⑴概念:算法是指一系列解问题的清晰指令。

(2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。

⑶两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作

时间的顺序)。

⑷设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和

回溯法。

2.算法的复杂度

⑴算法的时间复杂度:执行算法所需要的计算工作量。

⑵算法的空间复杂度:执行算法所需的内存空间。

1.2数据结构的基