快速排序时间复杂度递推式求通项公式~

这是快速排序一般情况下的时间复杂度递推式,怎么求通项公式~ps正确答案如下

杜康2000 1年前已收到1个回答举报

共回答了12个问题采纳率：91.7% 举报

两边同除以n(n+1)得到
C(n)/(n+1) = 2/(n+1) + C(n-1)/n
然后取n=1,2,...求和得到
C(n)/(n+1) = 2(1/2+...+1/(n+1)) + O(1) = 2lnn + O(1)
所以C(n)=2nlnn + O(n)

1年前

可能相似的问题

由数列二阶递推式求通项公式能否用不动点方法?

1年前1个回答
递推式求通项公式?如下:a(n+1)=0.6an+0.2我小白了...

1年前1个回答
数列递推式求通项公式a1=1an=3nan-1/2an-1+(n-1)

1年前3个回答
高中数列怎么由下面的递推式求通项公式an=[(an-1)-1]/(an-1)

1年前1个回答
怎么由下面的递推式求通项公式an=[(an-1)-1]/(an-1)

1年前2个回答
在数列递推式求数列通项公式时,为什么有时从第二项开始,再检验第一项,有时怎么直接从第一项开始?

1年前1个回答
Mathematica中如何求解带有参数递推式的通项公式

1年前2个回答
递推数列求通项公式.2道求解法.

1年前4个回答
已知分式数列的递推式,求通项的方法.比如a(n+1)=(4an-2)/(an+1).

1年前1个回答
数学题递推数列求通项公式的!1=5，2=25，3=45，4=175，5=？是否属于递推数列？是的话请把答案和通项公式告诉

1年前1个回答
一道已知递推式求极限的数列题已知A1=1, An+1=√(2An+3),求limAn

1年前3个回答
一道巨难数列题!求一道递推数列求通项公式!

1年前6个回答
二次递推式求通项数列A1=1, A(n+1)=(An)2-2其中(An)2表示An平方.求An.请高手帮帮忙啊!

1年前1个回答
特征根法求数列通项公式，如果递推式有n和n平方怎么办？ A（n+1）=An+n*n+n

1年前2个回答
已知数列满足递推式an=2a(n-1)+1(n>=2),其中a3=7.求通项公式;已知数列bn满足bn=n/(an+1)

1年前2个回答
已知数列满足递推式an=2a(n-1)+1(n>=2),其中a3=7.求通项公式;已知数列bn满足bn=n/(2n+1)

1年前3个回答
数列{an}满足递推式an=3a(n-1)+3^n-1(n>=2),又a1=5,求数列{an}的通项公式

1年前4个回答
已知数列{an}满足递推式an+1/an=n+1/n,a1=2,求{an}的通项公式

1年前1个回答
数列:由递推式b(n+1)=1/(2-bn)求bn通项

1年前1个回答

你能帮帮他们吗

因式分解a^2+b^2-2ab-4大神们帮帮忙

1年前
超声波发射头,TCT40-16T文档里所谓的标称频率是什么意思?

1年前
数字1~25,使在5*5个方格的和纵横都相等

1年前
英文译成汉语第一句：Eat slowly.It takes 20 minutes before you feel you

1年前
Singapore is a good place for sightseeing

1年前

精彩回答