Miller_Rabin的复杂度
  • 板块学术版
  • 楼主wangyishan
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/1/25 21:47
  • 上次更新2024/1/26 09:43:27
查看原帖
Miller_Rabin的复杂度
612044
wangyishan楼主2024/1/25 21:47

OI-Wiki 上写的是 O(klog⁡3n)O(k\log^3n)，但是教练说是O(klog⁡n)O(k\log n)，请问哪个对?

2024/1/25 21:47