码迷,mamicode.com
首页 > 编程语言 > 详细

算法基本概念

时间:2017-08-12 00:35:33      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:概念   问题   处理   整数   其他   而不是   函数   相关   表示   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!