- 博客(1)
- 收藏
- 关注
原创 已知两个长度分别为m 和 n 的升序链表,合并降序链表,求最坏时间复杂度
除了n第一个元素外,后续每个元素都用前一个元素的上限比较了,nmax比较上限时没有 元素用它的上限比较了,即与mmax比较唯一. 共计n-1次。即nmax与mmax比较过,每个元素需要找到左右位置即比较2次(nmax>mmax同理)2.接下来算比较2次的(n里的元素每次比较只用从上一个的上限开始,即不存在3次及以上)1. 先整体看,从最小的到最大的把m里的每个元素都至少比较了一次 , m次。每个n里面的元素与m里的进行比较找到对应位置。
2023-08-04 13:43:58
428
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人