有没有什么算法能快速求出两个数组的公共元素（没说月赛。真没说。）
  • 板块学术版
  • 楼主KarmaticEnding
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/8/19 16:35
  • 上次更新2023/11/3 02:39:26
查看原帖
有没有什么算法能快速求出两个数组的公共元素（没说月赛。真没说。）
642173
KarmaticEnding楼主2023/8/19 16:35

RTRT，要求是时间复杂度小于 O(n2)O(n^2)

KMPKMP 没学，要稍微好理解一点的，看一遍以后100年都忘不掉并且能随时手写的。

如果您的算法达到了以上的要求，悬关

2023/8/19 16:35