②的时间开销为什么是O(1)+T(n-1)?时间复杂度T(n)为什么和②的时间开销函数相等呢?
1.当前函数执行一遍不是O(1)吗,那么递归里传入n-1,开销不是T(n-1)吗2.不和2相等难道和1相等吗,只要传入的n不是1那肯定走else啊,走入了else那总的时间不就跟走else的时间是一样的吗
你这是什么语言的呀