关于高精除高精的更优复杂度
  • 板块学术版
  • 楼主PengAo
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/6/10 20:37
  • 上次更新2024/6/11 12:07:32
查看原帖
关于高精除高精的更优复杂度
513853
PengAo楼主2024/6/10 20:37

如题,令被除数和除数的位数为 nn、进制为 ww,似乎高精除高精常见算法的时间复杂度都是 O(n2w)\mathcal{O}(n^2w) 或者 O(n2log⁡w)\mathcal{O}(n^2 \log w) 的。有没有复杂度更优的算法?

2024/6/10 20:37
加载中...