大学数据结构的题目,求大神解答。在线等。说一下为什么得这个结果。

2025-02-25 11:39:09
推荐回答(1个)
回答1:

其中n为正整数,则最后一行的语句频度在最坏情况下是多少?

【答】:这是没有改进的冒泡排序语句序列,最后的情况的就是要排序的是逆序序列,每次都要交换i次,而i的变化是n-1到1,最坏的情况下,语句频度为1+2+...+n-1=n(n-1)/2