以实例分析递归复杂度计算

2020年5月17日 下午4:16

总结：

1. 推导时间复杂度的思路：
   1. huahua的思路是：
      1. 先写出代码，然后根据代码的形式来总结出时间复杂度的递推表达式
   2. 我的另一种思路：
      1. 从计算机外行的角度来思考，别用编程角度来解决，从数学的角度
      2. 先说说用人话如何解决这个问题，然后将问题用数学定义变量、函数的角度进行抽象的描述
      3. 这样自然就得到了时间复杂度
2. 当具体遇到扩展的问题的时候：
   1. 我们就没必要按1所说的纠结我们常用的时间复杂度是如何计算出来的，在扩展的时候我们就把常用的递归问题时间复杂度当做已知，不管你是背会还是理解，千万别从头开始推理
   2. 这样通过类比的方法，我们就可以大大利用储备的知识来计算新问题的时间复杂度

主要参考：

花花酱 Time/Space Complexity of Recursion Functions SP4 – Huahua’s Tech Road