- 博客(2)
- 收藏
- 关注
转载 什么是算法。算法的时间复杂度和空间复杂度
还是图书馆的例子,如果一本一本找累死人,要是有个索引,先找哪一类这样会快很多。如何查找其实就是算法。 算法是解决问题步骤的有限集合,通常用某一种计算机语言进行伪码描述。通常用时间复杂度和空间复杂度来衡量算法的优劣。 算法的五大特征:输入、输出、有穷性、确定性、可行性。 输入:零个或多个输入。 输出:一个或多个输出。 有穷性:有限步骤后在可接受时间内完成。 确定性:每个步骤都有确定含义,无二义性。 ...
2020-02-16 16:44:32
4408
转载 数据结构的三要素
数据结构的三要素: 1.数据的逻辑结构 2.数据的物理结构(存储结构) 3.数据的运算 一、数据的逻辑结构 线性表 1.1 一般线性表 1.2 受限线性表 1.2.1 栈 1.2.2 队列 1.3 线性表推广 1.3.1 数组 1.3.2 广义表 非线性表 2.1 集合 2.2 树形结构 2.2.1 一般树 2.2.2 二叉树 2.3 图状结构 2.3.1 有向图 2.3.2 无...
2020-02-16 15:36:42
847
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅