数据结构与算法系列-算法的特征、要求、评价
2013-11-10 15:12
302 查看
算法的特性:
输入:一个算法可以有0个或多个输入量
输出:一个或多个输出量
有穷性、确定性、可行性
算法的设计要求:
正确性 、可读性、健壮性、高效性
算法的评价:
时间效率:
一个算法中语句重复执行的次数叫做语句频度
算法中基本操作重复执行的次数依据算法中最大语句频度来计算,她是问题规模n的某个函数f(n),算法的时间量度记作T(n) = O(f(n)).成为时间复杂度。算法的时间复杂度越大,算法的执行效率越低。
空间效率:
一个算法在执行过程中所占用的存储空间的大小,称为空间效率或空间频度。
记作S(n) = O(f(n)) 其中n为问题的规模
输入:一个算法可以有0个或多个输入量
输出:一个或多个输出量
有穷性、确定性、可行性
算法的设计要求:
正确性 、可读性、健壮性、高效性
算法的评价:
时间效率:
一个算法中语句重复执行的次数叫做语句频度
算法中基本操作重复执行的次数依据算法中最大语句频度来计算,她是问题规模n的某个函数f(n),算法的时间量度记作T(n) = O(f(n)).成为时间复杂度。算法的时间复杂度越大,算法的执行效率越低。
空间效率:
一个算法在执行过程中所占用的存储空间的大小,称为空间效率或空间频度。
记作S(n) = O(f(n)) 其中n为问题的规模
相关文章推荐
- 文本分类中的特征词选择算法系列科普(前言AND 一)
- 经典算法研究系列:九、图像特征提取与匹配之SIFT算法
- 每天学习一算法系列(3)--设计包含min函数的栈,要求函数min、push以及pop的时间复杂度都是O(1))
- 经典算法研究系列:图像特征提取与匹配之SIFT算法
- 排序算法系列之算法性能评价标准与算法选择标准
- 每天学习一算法系列(2)(把二元查找树转变成排序的双向链表,要求输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表.)
- [数据结构与算法]白话经典算法系列之五 归并排序的实现
- 每天学习一算法系列(30)(给一个很长的字符串str 还有一个字符集比如{a,b,c} 找出str 里包含{a,b,c}的最短子串。要求O(n).)
- 每天学习一算法系列(5)(已知两个数组,数组里的元素有正有负,但是都是按照从小到大已经排好序,要求用尽可能小的时间复杂度编写一算法求出两个数组的最大交集)
- 每天学习一算法系列(3)(设计包含min函数的栈,要求函数min、push以及pop的时间复杂度都是O(1))
- <仅是自己做笔记。。。系列15>实现一个挺高级的字符匹配算法: 给一串很长字符串,要求找到符合要求的字符串,例如目的串:123 1******3***2 ,12*****3这些都要找出来
- 数据挖掘系列(7)分类算法评价
- 经典算法研究系列:九、图像特征提取与匹配之SIFT算法
- 经典算法研究系列:九、图像特征提取与匹配之SIFT算法
- 经典算法研究系列:九、图像特征提取与匹配之SIFT算法
- 每天学习一算法系列(5)(已知两个数组,数组里的元素有正有负,但是都是按照从小到大已经排好序,要求用尽可能小的时间复杂度编写一算法求出两个数组的最大交集)
- 经典算法研究系列:九、图像特征提取与匹配之SIFT算法
- 每天学习一算法系列(29)(有两个序列a,b,大小都为n,序列元素的值任意整数,无序;要求:通过交换a,b 中的元素,使[序列a 元素的和]与[序列b 元素的和]之间的差最小)
- 经典算法研究系列:九、图像特征提取与匹配之SIFT算法
- 数据挖掘系列(5)分类算法评价