早教吧作业答案频道 -->数学-->
t(n)=t(n-1)+n^2的算法复杂度是多少啊?帮忙分析下,我大概知道是指数级,但算不出来
题目详情
t(n)=t(n-1)+n^2的算法复杂度是多少啊?帮忙分析下,我大概知道是指数级,但算不出来
▼优质解答
答案和解析
t(n)=n(n+1)(2n+1)/6算法复杂度是O(n^3)
看了 t(n)=t(n-1)+n^...的网友还看了以下：
已知-1小于等于x小于等于1,n大于等于2,且n属于N正,求证：（1-x）的n次方+（1+x）的n 2020-05-13 …
一个不等式证明已知n∈N+,求证：(2n+1)^n≥(2n)^n+(2n-1)^n下面是我的证明, 2020-05-13 …
（1）已知x＞-1，n∈N*，求证：（1+x）n≥1+nx（2）已知m＞0，n∈N*，ex≥m+n 2020-05-17 …
1、等比数列中,知道a3=1,S3=13,怎么得出q=1/3?2、已知nS(n+1)>(n+1)S 2020-06-04 …
N/2+N/3+...+N/N是多少?希望求出这个表达式的大概数量级(例如接近N的平方或者接近N的 2020-07-19 …
t(n)=t(n-1)+n^2的算法复杂度是多少啊?帮忙分析下,我大概知道是指数级,但算不出来 2020-07-23 …
已知数列{an}得通项公式an=1/n+1+1/n+2+1/n+3+...+1/2n(n∈n*). 2020-07-26 …
时间复杂度对数阶是什么样的T(n)=T(n-1)+1/n=T(n-2)+1/(n-1)+1/n=T 2020-07-30 …
等比数列,求通项公式,((在线等待))!(1)已知,A1=1,An-A（n-1）=1/n(n-1) 2020-08-02 …
求极限n/Inn(n√n-1)希望是最简便的求法,这个题目我能做出来但是方法过于复杂,求高手给简便答 2020-12-01 …