找到大小为m和n的2个排序列表的并集中的第k个最小元素,效率log(k)

找到大小为m和n的2个排序列表的并集中的第k个最小元素，可以使用归并排序的思想来解决。

首先，将两个排序列表合并成一个有序列表。具体步骤如下：

1. 创建一个新的列表，用于存储合并后的有序列表。
2. 初始化两个指针，分别指向两个排序列表的起始位置。
3. 比较两个指针所指向的元素，将较小的元素添加到新的列表中，并将对应的指针向后移动一位。
4. 重复步骤3，直到其中一个排序列表的指针到达末尾。
5. 将剩余的排序列表中的元素依次添加到新的列表中。

接下来，我们需要找到并集中的第k个最小元素。由于两个排序列表已经合并成一个有序列表，我们可以直接通过索引来获取第k个最小元素。

如果k小于等于合并后的有序列表的长度，直接返回第k个元素即可。

如果k大于合并后的有序列表的长度，说明第k个最小元素不存在于合并后的有序列表中。这是因为两个排序列表的元素个数之和小于k。在这种情况下，返回-1表示不存在第k个最小元素。

综上所述，可以使用归并排序的思想来找到大小为m和n的2个排序列表的并集中的第k个最小元素，时间复杂度为O(m+n)，空间复杂度为O(m+n)。

注意：以上答案是基于一般情况下的解决方案，具体实现可能会因编程语言和具体需求而有所不同。