2018年4月19日
合并两个有序的子序列，寻找第k小的数
摘要： 问题描述： 对于下面的问题给出一个分治算法(divide and conquer)：给出两个排好序的列表，两个列表的元素个数分别是m和n，对于每一个列表你被允许有单元时间去访问第i个元素。给出一个时间复杂度是O(lg m+lg n)的算法来计算出两个列表合并之后第k大的元素。（为了简单起见，你可以假 阅读全文
posted @ 2018-04-19 15:58 volition 阅读(1035) 评论(0) 推荐(0)