📝 J7. 考虑最坏情况下冒泡排序算法的时间复杂度,$T(n)$ 为待排序数字的数目为 $n$ 的复杂度,则其递推关系式为 $T(n) = T(n-1) + n, T(0) = 1$。
📂 C++
· ⚡ 难度 4
· ❓ 判断题
· 📖 GESP四级真题
J7. 考虑最坏情况下冒泡排序算法的时间复杂度,$T(n)$ 为待排序数字的数目为 $n$ 的复杂度,则其递推关系式为 $T(n) = T(n-1) + n, T(0) = 1$。
J7. 考虑最坏情况下冒泡排序算法的时间复杂度,$T(n)$ 为待排序数字的数目为 $n$ 的复杂度,则其递推关系式为 $T(n) = T(n-1) + n, T(0) = 1$。