开篇词:这是自学路上的开篇博客,记录自己在数据结构和算法的学习心得。
评价一个算法的好坏,我们通常用时间复杂度 O 来衡量,它描述的是一个算法的处理规模量级的所需时间,大体上说,时间复杂度越低,这个算法就越好,当然这里只是讨论时间复杂度,还有其他影响算法的要素,比如空间复杂度,空间复杂度也就是运行规模为n的算法需要多少内存空间。还有机器之间的差异也会造成同种算法之间的运行效率不同。
注:接下来的算法和基本的基本数据结构都是基于python语言的
目录结构:
- 顺序表
- 链表
- 栈
- 队列
- 散列表
- 排序与搜索
- 树与树算法
- 图与图算法