- 博客(2)
- 收藏
- 关注
转载 什么是算法。算法的时间复杂度和空间复杂度
还是图书馆的例子,如果一本一本找累死人,要是有个索引,先找哪一类这样会快很多。如何查找其实就是算法。算法是解决问题步骤的有限集合,通常用某一种计算机语言进行伪码描述。通常用时间复杂度和空间复杂度来衡量算法的优劣。算法的五大特征:输入、输出、有穷性、确定性、可行性。输入:零个或多个输入。输出:一个或多个输出。有穷性:有限步骤后在可接受时间内完成。确定性:每个步骤都有确定含义,无二义性。...
2020-02-16 16:44:32
4348
转载 数据结构的三要素
数据结构的三要素: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
811
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人