考虑最坏情况下冒泡排序算法的时间复杂度, T(n)为待排序数字的数目为 n的复杂度,则其递推关系式为 T(n) = T(n - 1) + n ,T(0) = 1 。
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。