标签:概念 问题 处理 整数 其他 而不是 函数 相关 表示
1.算法:是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作。
2.算法的特性:输入,输出,有序性,确定性和可行性。
3.算法设计的要求:正确性,可读性,健壮性(当输入数据不合法时,算法也能做出相关处理,而不是产生异常或莫名奇妙的结果),时间效率高和存储量低。
4.算法效率的度量:事后统计方法,事前分析估算方法
5.函数的渐近增长:给定两个函数f(n)和g(n),如果存在一个整数N,使得所有的n>N时,f(n)都比g(n)大,那么f(n)的增长渐近快于g(n)
判断一个算法的效率时,函数中的常数项和其他次要项常常可以忽略,而更应该关注主项(最高阶项)的阶数
标签:概念 问题 处理 整数 其他 而不是 函数 相关 表示
原文地址:http://www.cnblogs.com/qrzeng/p/7348441.html