为什么建立有序单链表的平均比较次数为(n+1)⼀2

2025-06-20 15:23:31
推荐回答(2个)
回答1:

因为是有序的,所以只用从1,比较到n,不用交换元素。

每次比较一次

回答2:

单链表的平均