关闭

数据结构(二)算法绪论

336人阅读 评论(0) 收藏 举报
分类:

一,算法定义

算是是对于特定问题的求解步骤的描述,在计算机中表现为有限的指令序列.每条指令序列包含一个或者多个操作

 

二,算法的特征

1,输入.算法有零个或者多个输入

2,输出.算法至少要有一个输出

3,确定性.算法的每一个步骤都有确定的含义,不会出现二义性

4,可行性.每一步执行有限次数完成

5,有穷性.指算法执行有限的步骤后,自动结束而不会出现无线循环,每一步骤在可接受的时间范围内完成

 

三,算法的设计要求

1,正确性

2,可读性

3,健壮性

 

四,算法效率的度量方法

(一)事后统计方法

有缺陷.一般不采用

(二)事前统计方法

 

五,函数的渐进增长\

算法时间复杂度的渐进增长

O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn);

一般大于O(n2)事件复杂度就很大很大了

 

 

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:26672次
    • 积分:753
    • 等级:
    • 排名:千里之外
    • 原创:51篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条
    文章分类