作业帮 > 数学 > 作业

求算法复杂度详解T(n)=n^2+3n+4与T(n)=4n^2+2n+1各自频度是多少 还有怎么算法复杂度是n^2的

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/25 18:14:06
求算法复杂度详解
T(n)=n^2+3n+4与T(n)=4n^2+2n+1各自频度是多少 还有怎么算法复杂度是n^2的
T(n)表示的是时间复杂度 这个没问题吧?
时间复杂度 说的是时间增量与时间频度成正比 即当n趋近于个很大的数时 有T(n)=O(f(n))
求解时间复杂度的步骤大概是这样的
1.从一个算法中找出时间频度(即基本语句的执行次数)即T(n).这里你已经找出来了T(n)=n^2+3n+4与T(n)=4n^2+2n+1
2.找出T(n)的同数量级(这些数量级有1< log2底n