数据结构和算法

一.数据结构

1.逻辑结构

a.线性结构 一对一 (例如:线性表、栈、队列)
b.图形结构 一对多 (例如:邻接矩阵)
c.树形结构 多对多 (例如:二叉树、哈弗曼树)
d.集合结构 同属一个集合

2.物理结构

a.顺序存储结构
b.链式存储结构

二.算法

1.什么是算法?

算法就是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列列, 并且每个指令表示⼀一个或多个操作.

2.算法特性

a.输入输出
b.有穷性
c.确定性
d.可行性
e.正确性
f. 可读性
g.时间效率高和存储量低

3.算法评估

a.时间复杂度

大O.png

大O阶方法
用常数1取代运行时间中所有加法常数;
在修改后的运行次数函数中,只保留最高阶项;
如果在最高阶项存在且不是1,则去除与这个项相乘的常数;

算法的效率一般都是取最坏的那一次结果,也就是没有比这一次更慢的情况来确定时间复杂度

b.空间复杂度
算法的空间复杂度一般是指在算法计算过程当中用到的辅助空间

转载自:https://juejin.im/post/5d6a2fa85188255eef1a7199