一个奇怪的问题
  • 板块学术版
  • 楼主WYXkkZzz Zzz
  • 当前回复57
  • 已保存回复57
  • 发布时间2021/5/31 17:30
  • 上次更新2023/11/4 22:27:39
查看原帖
一个奇怪的问题
130151
WYXkkZzz Zzz楼主2021/5/31 17:30

给定不超过 W 的 n 个正整数,判断它们是不是两两互质。

这个最快能做到什么复杂度啊

(知乎看到的)

目前已知 O(n^2logW)(两两判断)和 O(nW/logW)(筛所有素数再判断)

2021/5/31 17:30
加载中...