One doc tagged with "算法"

树的遍历根据访问上级节点的顺序的不同，分为前序、中序和后序。遍历二叉树是指从根节点开始，访间树中所有的节点。它是其它一些算法的基础，例如深度优先搜索。

冒泡排序是最简单的排序方法，但是效率也是最差的，但是对于小的数据量，还是很实用的，因为实现方便。这期视频我们来看一下什么是冒泡排序，它的原理和实现、优化方法。

面试算法时，经常会让给出算法的时间和空间复杂度，这就需要使用大 O 表示法，这期视频我们看一下它的表示方法，以及常见算法的时间复杂度。

排序算法中的归并排序，是效率比较高，并且相对容易的一种算法。这期视频我们来看看归并排序的原理和实现代码。

动态规划是算法中比较有难度的，但是能极大地提高算法效率，这节课我们来了解一下动态规划的基本知识，并用一个最简单的示例来演示算法过程。