数据结构时间频度问题,以题为例

2024年11月30日 12:31
有1个网友回答
网友(1):

sigma(i,[1,m-1],sigma(j,[0,i],1))
注释,sigma是求和的意思,里面的参数第一个是变量,第二个是变量的上下限,第三个是表达式。
里面的那个sigma求各后得i+1
然后对外面的sigma,即sigma(i,[1,m-1],i+1)
拆成两项:
simga(i,[1,m-1],i)=0.5*(1+m-1)*(m-1)=m(m-1)/2
simga(i,[1,m-1],1)=m-1
两式相加得(m+2)*(m-1)/2