计算（算法）的结构、方向与复杂性

一、计算的结构—用什么样的结构来表达计算的组织

1、线性结构：链表；可以用简单的流程图表示；

2、非线性结构：树、二叉树；递归算法等

二、计算的方向

1、单向计算：不涉及栈的回退的计算；

2、双向计算：需要栈回退到顶层的计算。

三、计算的复杂性：

计算的结构+方向两者一起决定。

------------------越是喧嚣的世界，越需要宁静的思考------------------ 合抱之木，生于毫末；九层之台，起于垒土；千里之行，始于足下。 积土成山，风雨兴焉；积水成渊，蛟龙生焉；积善成德，而神明自得，圣心备焉。故不积跬步，无以至千里；不积小流，无以成江海。骐骥一跃，不能十步；驽马十驾，功在不舍。锲而舍之，朽木不折；锲而不舍，金石可镂。蚓无爪牙之利，筋骨之强，上食埃土，下饮黄泉，用心一也。蟹六跪而二螯，非蛇鳝之穴无可寄托者，用心躁也。