您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

两套物品。A组的每个元素与B组的唯一匹配。在O(nlogn)时间内将A组的每个项目与B组的项目进行匹配

两套物品。A组的每个元素与B组的唯一匹配。在O(nlogn)时间内将A组的每个项目与B组的项目进行匹配

您尚未说清楚,但是您的问题看起来像是“匹配螺母和螺栓”问题。

这里的想法是选择一个随机螺母a,找到匹配的螺栓b。使用螺母a划分螺栓,使用螺栓b划分螺母,然后像quicksort一样递归。

(当然,我们正在谈论的是nlogn的平均情况,而不是最坏的情况)。

其他 2022/1/1 18:13:48 有554人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶