数据结构与算法系列-算法的特征、要求、评价
来源:互联网 发布:映射网络驱动器是什么 编辑:程序博客网 时间:2024/05/29 03:35
算法的特性:
输入:一个算法可以有0个或多个输入量
输出:一个或多个输出量
有穷性、确定性、可行性
算法的设计要求:
正确性 、可读性、健壮性、高效性
算法的评价:
时间效率:
一个算法中语句重复执行的次数叫做语句频度
算法中基本操作重复执行的次数依据算法中最大语句频度来计算,她是问题规模n的某个函数f(n),算法的时间量度记作T(n) = O(f(n)).成为时间复杂度。算法的时间复杂度越大,算法的执行效率越低。
空间效率:
一个算法在执行过程中所占用的存储空间的大小,称为空间效率或空间频度。
记作S(n) = O(f(n)) 其中n为问题的规模
- 数据结构与算法系列-算法的特征、要求、评价
- 数据结构-算法设计的要求
- 数据结构与算法系列
- 算法与数据结构系列
- 算法的特征及设计要求
- 算法的特征及设计要求
- 数据结构与算法系列---单链表
- 数据结构与算法系列---栈
- 数据结构与算法系列---队列
- 数据结构与算法系列---字符串
- 数据结构与算法系列---数组
- 数据结构与算法系列---图
- 数据结构与算法系列-图
- 数据结构与算法系列 目录
- 数据结构与算法系列 目录
- 数据结构与算法系列----二叉排序树
- 数据结构与算法系列----基数排序
- 数据结构与算法系列 目录
- Java时间到达提醒
- 程序员必须掌握的六种基本排序算法
- 8.4.4:位运算符
- 项目开头简介
- Linux 的多线程编程的高效开发经验
- 数据结构与算法系列-算法的特征、要求、评价
- 深入理解Hadoop集群和网络
- java网络编程方向
- Java集合类详解
- OS CodePage_ID
- Hadoop-1.2.1 Eclipse开发环境配置
- 圆桌会议
- Android控件之TextView实现Activity跳转
- 黑马程序员--枚举