2、数据结构与数组基础入门

数据结构与数组基础入门

1. 算法与决策树概念

在解决问题时，我们的一系列选择会决定最终是否能达到目标状态。可以将这个过程想象成从树的根节点出发，树可能有好的叶子节点（代表目标状态）和坏的叶子节点。我们从根节点开始，每次选择一个子节点继续前进，直到到达叶子节点。

2. 分支限界算法

分支限界算法中，对于无法界定的子问题，需要将其至少划分为两个新的受限子问题。它是解决非凸问题全局优化的方法。

3. 算法分析

算法分析是为了衡量算法的效率，可通过以下方式进行：
- 逐步追踪算法的每一步指令。
- 检查算法的逻辑正确性。
- 使用数学技术在一些数据上测试算法以证明其正确性。

算法效率可从以下几个方面检查：
- 算法的正确性。
- 算法的实现情况。
- 算法的简单性。
- 算法的执行时间和内存需求。

4. 算法分析类型

分析类型	定义
最佳情况	算法在任何规模为n的实例上所采取的最少步骤数所定义的函数。
平均情况	算法在任何规模为n的实例上所采取的平均步骤数所定义的函数。
最坏情况	算法在任何规模为n的实例上所采取的最多步骤数所定义的函