考虑最坏情况下冒泡排序算法的时间复杂度,T(n)T(n)T(n) 为待排序数字的数目为 nnn 的复杂度,则其递推关系式为 T(n)=T(n−1)+nT(n) = T(n-1) + nT(n)=T(n−1)+n,T(0)=1T(0) = 1T(0)=1。
{{ select(1) }}
不区分大小写,点击图片可更换