数据结构和算法关系

数据结构:包含了逻辑结构、物理存储结构、和算法三个内涵。

算法可以脱离了数据结构存在,每一个数据加工过程都是算法。

数据包含了可计算的和标识存在的两类数据。

数据结构:

一对一是线性关系。

一对多是树型关系。

多对多是图关系。

好的算法是让计算机用最少的计算实现整个计算过程的算法。设计算法要考虑的是最少的计算完成最大的功能,计算结果的保存是最重要的。一个过程中的中间结构的保存和利用是优化算法的一个手动。

算法都有适应条件。在一定条件下最优,也是算法的一个特点。

在特定编程环境下编程,不仅要了解api的存在和功能,更要了解api的环境变量对性能的影响。

在特定编程环境下的语法糖,不一定是最优化的算法。

这个和设计模式是同一个思路,用最少的代码实现最优的性能的功能,是设计模式的一种体现。

编程慎用递归。

 

posted @ 2019-03-06 08:38  laolv  阅读(3228)  评论(0编辑  收藏  举报