两套物品。A组的每个元素与B组的唯一匹配。在O(nlogn)时间内将A组的每个项目与B组的项目进行匹配
您尚未说清楚,但是您的问题看起来像是“匹配螺母和螺栓”问题。
这里的想法是选择一个随机螺母a,找到匹配的螺栓b。使用螺母a划分螺栓,使用螺栓b划分螺母,然后像quicksort一样递归。
(当然,我们正在谈论的是nlogn的平均情况,而不是最坏的情况)。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群