掌握方法↗
为了分析时间复杂度,视频将递归树中的每个节点视为一个计算单元(一次函数调用)。然后通过计算树中节点的总数(包括内部节点和叶子节点)来评估算法的总执行成本。
适用条件:递归算法可以用递归树清晰地表示。;假设每次函数调用的开销(不包括递归调用)是恒定的。
YouTube递归算法的时间复杂度分析(Greedy Academy)
1:20 – 2:00原站看这一段 ↗
为了分析时间复杂度,视频将递归树中的每个节点视为一个计算单元(一次函数调用)。然后通过计算树中节点的总数(包括内部节点和叶子节点)来评估算法的总执行成本。
适用条件:递归算法可以用递归树清晰地表示。;假设每次函数调用的开销(不包括递归调用)是恒定的。
YouTube递归算法的时间复杂度分析(Greedy Academy)
1:20 – 2:00原站看这一段 ↗