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

Question

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

Answer 1

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