- 6
- 0
- 约1.42万字
- 约 18页
- 2017-04-05 发布于江苏
- 举报
计算机级基础知识知识点总结
二级公共基础知识考点分析
第1章 数据结构与算法
1.1 算法和数据结构的基本概念
1.算法
(1)算法的基本概念
算法是指解题方案的准确而完整的描述。
A.算法的基本特征:①可行性;②确定性;③有穷性;④拥有足够的情报。
B.算法的基本要素:①算法中对数据的运算和操作:基本的运算和操作包括算术运算、逻辑运算、关系运算和数据传输;②算法的控制结构:基本的控制结构包括顺序结构、选择结构、循环结构。
C.算法设计的基本方法:①列举法;②归纳法;③递推;④递归;⑤减半递推技术;⑥回溯法。
(2)算法的复杂度
算法的复杂度主要包括时间复杂度和空间复杂度。
A.算法的时间复杂度:是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数。即:算法的工作量=f(n)其中n是问题的规模。
B.算法的空间复杂度:一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。
2.数据结构的基本概念
数据结构作为计算机的一门学科,主要研究和讨论以下三个方面的问题:
①数据集合中各数据元素之间所固有的逻
您可能关注的文档
- 解阶常微分方程.doc
- 解释航海英语听力与会话课文.doc
- 解集学校家教工作计划.doc
- 触摸屏控制芯片ADS中文资料(附c语言程序).doc
- 言义分离练习.doc
- 计数排序以及标准库排序算法.doc
- 计算几何应用技术.doc
- 计算方法参考答案.doc
- 计算方法方程的近似解法实验报告张琳.doc
- 计算方法测试.doc
- 食品行业:零食量贩龙头扩店提速、规模效应持续兑现,行业头部景气延续上行.docx
- 饮食行业IFIC焦点调查:美国人对于健康饮食中甜味剂和添加糖的认知.docx
- 游戏市场深度洞察:PC与主机买断制游戏.docx
- 医美化妆品10月月报:2026Q3化妆品收入增长提速,医美上下游分化,聚焦盈利改善.docx
- 农林牧渔行业周报:猪价下行拖累养殖盈利,10月产能去化边际提速.docx
- 通信行业周报(11月2日-11月8日).docx
- 指纹浏览器行业白皮书.docx
- 通信行业研究:美国中期选举落地扰动AI基建预期,国产算力链迎配置窗口.docx
- 通信行业周报:国内算力网络建设提速,全球光通信产业整合.docx
- 通信行业投资策略:AI算力逐浪:“光、超节点、液冷”三重奏.docx
原创力文档

文档评论(0)