Question

数据结构 频度

求x++的频度

Answer 1

n*(n+1)*(n+2)/6

追问

可以详细些吗

追答

这肯定是一个线性关系，并且跟n^3有关，你可以设 an^3+bn^2+cn+d，然后设n=1,2,3,4。这样就把abcd解出来了。但是这个很麻烦，我是先考虑两层循环，也就是第一次循环1次，第二次循环2次。。。第n次循环n次，一共就是n*（n+1）/2，然后就类比出来三层的就是这个了~四层肯定是n*（n+1）*（n+2）*（n+3）/24 对吧！具体为什么我也没想明白，但肯定能想明白的，说不定明早睡醒了我就明白了，到时候再跟你讲啊~