问题描述： 有一道C语言的题目请教~~求高效算法~!Input 第一行为T(T 1个回答 分类：综合 2014-11-13 问题解答： 我来补答 不知这样可否：调用库函数中的quicksort（）分别对N和M这两组数据建行排序；然后修改折半排序的 判读（具体怎么判定那就看你怎么设计了） 条件,进行选择,时间复杂度为（M*log2 (n))!（n为m 与N中的较大值）不过排序时也要时间哦!但是M和N都可能比较大,我觉得先排序在查找比较好,呵呵. 你应该也是搞ACM的吧?当然,本人个人觉得本题在某种意义上说,要揣测出题的测试数据才能设计出最好的算法...~~ 展开全文阅读
