关于高精度
  • 板块学术版
  • 楼主gongxuanwen
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/5/14 18:42
  • 上次更新2023/10/23 15:44:16
查看原帖
关于高精度
577963
gongxuanwen楼主2023/5/14 18:42

几个问题:

  • 如何进一步提高高精度的效率?

除了使用高级的算法(如FFT NTT)

并使用高精度以外

是否还可以进行结构上的优化呢?(如数组的每一位由表示 x×10nx\times10^n 改为 x×2nx\times2^n ?只有在打印时转换为十进制?)

  • 有必要对不同规模的数据使用不同算法吗?如果有必要,如何计算阈值?

考虑到虽然乘除法可以通过一些高级算法将复杂度压缩到 O(nlogn)O(nlogn),但常数较大,而类似暴力的算法复杂度高,但是单次计算量很小,是否有必要进行分类呢?

注:以上关于高精度的问题与具体题目无关,仅学术探讨

(说白了就是没啥用,但是想知道)

2023/5/14 18:42
加载中...