我在geeksforgeeks上看到了此问题的一些实现,但最好的实现是O(logK),K最多为m + n,这显然比Log(max {m,n})差。有没有办法解决这种时间复杂性?
cai0157 回答:log(max {m,n})中2个排序数组的第K个元素
暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
我在geeksforgeeks上看到了此问题的一些实现,但最好的实现是O(logK),K最多为m + n,这显然比Log(max {m,n})差。有没有办法解决这种时间复杂性?