有一道C语言的题目请教~~求高效算法~!Input 第一行为T(T

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 11:47:14
有一道C语言的题目请教~~求高效算法~!Input    第一行为T(T

有一道C语言的题目请教~~求高效算法~!Input 第一行为T(T
有一道C语言的题目请教~~求高效算法~!
Input
第一行为T(T

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