写了几种基本的计算递归时间复杂度的方法，每种方法都带了一个例题，这些都是笔试中出现过的题目，在这里做一个记录。 这一题可以使用master公式（也叫主方法，主定理）求解。 在这个题目中问题规模就是n，a是4，b是2，d是1，所以就是,其实跟题目给的递推公式是一样的哈，所以再遇到…