在每次迭代中产生n-(i+2)个函数调用的递归函数的时间复杂度是O(n!),即阶乘时间复杂度。
递归函数的时间复杂度可以通过递归的深度和每次递归的时间复杂度来计算。在这个问题中,每次迭代产生的函数调用数量是递减的,即每次迭代中产生的函数调用数量为n-(i+2)个。
假设每次递归的时间复杂度为O(1),那么每次迭代的时间复杂度为O(n-(i+2))。由于每次迭代的时间复杂度是递减的,所以总的时间复杂度可以表示为:
O(n-2) + O(n-3) + ... + O(1)
根据等差数列求和公式,上述表达式可以简化为:
O(n(n-1)/2)
进一步简化为:
O(n^2)
因此,每次迭代中产生n-(i+2)个函数调用的递归函数的时间复杂度是O(n^2)。
领取专属 10元无门槛券
手把手带您无忧上云