数据结构与算法时间复杂度的问题Tn=n+(n+1)+(n-4)(2n+1)+2n(n-1)=4n^2-2n-1为什么若用

数据结构与算法时间复杂度的问题
Tn=n+(n+1)+(n-4)(2n+1)+2n(n-1)=4n^2-2n-1
为什么若用O数量级估计,则有T(n)=O(n^2)
小牙牙 1年前 已收到1个回答 举报

肖华11 幼苗

共回答了9个问题采纳率:100% 举报

数量级估算只取最高阶的,因为越往后面走,n^2比n增加的越快
当n足够大的时候,n相比n^2就忽略不计了
这个应该是高中会学到的吧

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.066 s. - webmaster@yulucn.com