数据结构与算法时间复杂度的问题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）
朱cc 1年前 已收到1个回答 举报

CHEN1113 幼苗

共回答了16个问题采纳率：93.8% 举报

首先要理解几个概念：
【概念】
Tn ：一个算法中的语句执行次数称为语句频度或时间频度，记为T(n)。n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。
* 算法中基本操作重复执行的次数，是问题规模 n 的某个函数，用T(n)表示
O(f(n))：称算法的渐进时间复杂度。
* 若有某个辅助函数f(n),使得当n趋近于无穷大时，T...

1年前

0
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.033 s. - webmaster@yulucn.com