课
程
程
资
讯
讯
综
合
合
第1章 数据结构与算法
1.1 算法的复杂度
1. 算法的基本概念
利用计算机算法为计算机解题的过程实际上是在实施某种算法。
（1）算法的基本特征
算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。
（2）算法的基本运算和操作
算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
（3）算法的3种基本控制结构
算法的3种基本控制结构是：顺序结构、选择结构、循环结构。
（4）算法基本设计方法
算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。
（5）指令系统
所谓指令系统指的是一个计算机系统能执行的所有指令的集合。
2. 算法复杂度
算法复杂度包括时间复杂度和空间复杂度。注意两者的区别，无混淆，见表1-1。
表1-1 算法复杂性
|
名称 |
描述 |
|
时间复杂度 |
执行算法所需要的计算工作量 |
|
空间复杂度 |
执行这个算法所需要的内存空间 |
| 广告合作：400-664-0084 全国热线：400-664-0084 Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号 珠峰网 版权所有 All Rights Reserved 
|
