早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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^...的网友还看了以下: