Algorithm 一个递归算法的时间复杂度，它在每次运行中主要分为两部分
动态规划|集33（查找一个字符串是否与其他两个字符串交错） 我在这个网站上发现了一个问题，它说“递归解决方案最糟糕的时间复杂度是O（2^n）。”。因此，我试图画一个关于这个问题最坏情况的树形图。我假设当a和b的长度和值相同时，会导致最坏的情况。它将分成两部分，直到a/b的长度为0（使用子字符串） 在这种情况下，它有13个节点，这确实是最坏的情况，但如何逐步计算它呢？如果c的长度增加2，它将得到49个节点。如果它增加到一个大的数字，就很难画出一个树形图Algorithm 一个递归算法的时间复杂度，它在每次运行中主要分为两部分,algorithm,recursion,time-complexity,Algorithm,Recursion,Time Complexity,动态规划|集33（查找一个字符串是否与其他两个字符串交错） 我在这个网站上发现了一个问题，它说“递归解决方案最糟糕的时间复杂度是O（2^n）。”。因此，我试图画一个关于这个问题最坏情况的树形图。我假设当a和b的长度和值相同时，会导致最坏的情况。它将分成两部分，直到a/b的长度为0（使用子字符串） 在这种情况下，它有13个节点，这确实是最坏的情况，但如何逐步计算它呢？如果c的长度增加2，它将得到49个节点。如果它增加到一个大的数字，就很难画出一个树形图 有人能详细解释一下吗 运行时间的重复周期为
有人能详细解释一下吗 运行时间的重复周期为
T(n) = 2T(n-1)
height=n由于它是一个二叉树，它将有
2^nO（2^n）T(n) = 2T(n-1)