掌握方法↗
视频通过将目标计算 设为根节点来构建递归树。然后,它递归地应用公式 ,将每个非基本情况节点拆分为两个子节点。
适用条件:递推关系为 。;基本情况为 和 。;目标计算为 。
YouTube递归算法的时间复杂度分析(Greedy Academy)
0:10 – 0:58原站看这一段 ↗
视频通过将目标计算 设为根节点来构建递归树。然后,它递归地应用公式 ,将每个非基本情况节点拆分为两个子节点。
适用条件:递推关系为 。;基本情况为 和 。;目标计算为 。
YouTube递归算法的时间复杂度分析(Greedy Academy)
0:10 – 0:58原站看这一段 ↗