(word 完整版)全国计算机二级公共基础知识--复习
全国计算机二级公共基础知识
一、数据结构与算法
数据结构指的是数据之间的相互关系，即数据的组织形式。
数据结构用来反映一个数据的内部构成，即一个数据由哪些成分构成、以什么方式构成、
呈现什么样的结构。数据结构有逻辑上的数据结构和物理上的数据结构
之分.逻辑上的数据结构反映数据之间的逻辑关系,而物理上的数据结构反映数据在计算机内
部的存储安排。数据结构是数据存在的形式.
算法是解题的步骤，是指令的有限序列。它们规定了解决某一特定类型问题的一系列运
算，是对解题方案的准确与完整的描述。一个问题的解决方案要以算法为基础。
1.1 概念介绍
◆ 算法的时间复杂度:
算法的时间复杂度是指执行算法所需要的计算工作量.
算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题
规模的函数,即
算法的工作量=f(n)
其中 n 是问题的规模。
例如,两个 n 阶矩阵相乘所需要的基本运算(即两个实数的乘法）次数为 n
3
，即计算工作
量为 n
3
，也就是时间复杂度为 n
3
。
◆ 算法的空间复杂度:
剩余31页未读，继续阅读
资源评论
智慧安全方案
- 粉丝: 3786
- 资源: 59万+
最新资源
- 基于 YOLOv10 的麦穗计数系统（包含详细的完整的程序和数据）
- 产生线程安全问题的图解
- 1_duoxiangshi1.zip
- 广义互相关测信号时延的matlab代码，采用TDOA方法，其中延时计算采用GCC方法
- TODA在无线通信基站中用于室内定位的技术显示路径，包括Chan算法和Taylor级数展开算法等
- 【Unity太空RTS套件】Space RTS - Starter Pack
- 声源定位算法，广义互相关的声源定位，空间谱估计的声源定位matlab程序
- 【Unity高级射击和近战第三人称控制器】Invector Third Person Controller
- IT及互联网行业的人才报告PPT演示文档文件
- 使用CAPL脚本在CANoe中接收UDP报文
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
