发布网友 发布时间:2022-04-25 14:57
我来回答
共1个回答
热心网友 时间:2023-10-10 07:45
这个你完全不用自己搞那么清楚,记住是N^2就可以了,如果你要细扣每个环节的话,是说不清楚的,第k次插入最少比较一次,最多比较k-1次,而最少移动0次,最多往后移k-1次,再把插入元素插入在第一个位置。这些都是按照原来的序列不同次数会有很大差异的,细扣这种比较次数和移动次数对考试没任何帮助,也基本不会考这些东西。追问我们就要考这个题