答案解析有点神金。。
题目:
时间复杂度递推公式是 T(n)=T(n−1)+nT(n)=T(n-1)+nT(n)=T(n−1)+n,且 T(0)=1T(0)=1T(0)=1,则时间复杂度为?
解析推出为 1+(n+1)×n/21 +(n+1) \times n/21+(n+1)×n/2,然后说答案是 O(n)O(n)O(n),我真的蚌住了,这连我这只砂喵都看得出是O(n2)O(n^2)O(n2) 呐,解析太闪,拜谢解析。所以这到底答案是什么?