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

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

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

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

 

二、计算的方向

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

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

 

三、计算的复杂性：

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