涂鸦数据结构3 算法相关

欢迎转载，转载请注明出处

本文地址：http://blog.csdn.net/zhenggaoxing/article/details/42916947

数据结构和算法的关系

1 数据结构——阵型（排兵布阵）
2 算法——战法——你得知道怎么打

算法定义：

1 解决特定问题的求解步骤描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作
2 什么意思呢：还是仗怎么打

算法四个特性

1 输入输出：——有投入，有结果
2 有穷性：——闪电战——消耗小，速度快，威力大
3 确定性：——战争的正义：
4 可行性：——有胜算

算法效率的度量方法

1 事前分析：运筹帷幄  

2 事后统计：马后炮

之间的优劣大约如下

         VS     

函数的渐进增长

1 定义：

2 大约就是长颈鹿和梅花鹿是发小，当他们2岁以后梅花鹿就再也看不见长颈鹿的背了

算法时间复杂度

1定义： 

             

2 解释:大概意思是核心步骤执行的次数，来衡量算法的好坏

3 类比：这个其实像极了我们大学考试时候用分数来评价学生的好坏一样（太庸俗了……）

4 常见T(n)

5 阶数比较

                           

最坏情况和平均情况

1 一般指最坏情况

2 平均最有意义

空间复杂度

1 S[n ]=O (f（n）)

2 和时间复杂度非常相似  ，只是f（n）代表意义不同：n为问题规模，f(n)占空间大小