计算(算法)的结构方向与复杂性

Posted feng9exe

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算(算法)的结构方向与复杂性相关的知识,希望对你有一定的参考价值。

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

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

2、非线性结构:树、二叉树;递归算法等

 

二、计算的方向

1、单向计算:不涉及栈的回退的计算;

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

 

三、计算的复杂性:

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

以上是关于计算(算法)的结构方向与复杂性的主要内容,如果未能解决你的问题,请参考以下文章

#yyds干货盘点# 数据结构与算法之时间复杂度与空间复杂度

大厂算法系列学数据结构与算法有用吗?时间与空间复杂度的定义与计算

数据结构与算法时间复杂度的计算

一文讲透算法中的时间复杂度和空间复杂度计算方式

初步掌握数据结构——时间复杂度与空间复杂度

重学数据结构与算法