csatshell

为了梦想而努力,为了梦想而坚持.

数据结构(二)算法绪论

一,算法定义

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

 

二,算法的特征

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)事件复杂度就很大很大了

 

 

 

阅读更多
个人分类: 数据结构
想对作者说点什么? 我来说一句

数据结构思维导图

2017年09月23日 859KB 下载

数据结构第五章思维导图

yihuanliang yihuanliang

2014-11-26 00:46:47

阅读数:1021

没有更多推荐了,返回首页

不良信息举报

数据结构(二)算法绪论

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭