保存帖子
发现
索引
热门
陶片放逐
关于
一个奇怪的问题
板块
学术版
楼主
WYXkk
Zzz Zzz
当前回复
57
已保存回复
57
发布时间
2021/5/31 17:30
上次更新
2023/11/4 22:27:39
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
一个奇怪的问题
WYXkk
Zzz Zzz
楼主
2021/5/31 17:30
给定不超过 W 的 n 个正整数,判断它们是不是两两互质。
这个最快能做到什么复杂度啊
(知乎看到的)
目前已知 O(n^2logW)(两两判断)和 O(nW/logW)(筛所有素数再判断)
2021/5/31 17:30
加载中...