关于 O(n) 递归快速幂是否会被 O2 优化为 O(log n) 的求助
  • 板块灌水区
  • 楼主_Fatalis_
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/18 09:17
  • 上次更新2023/11/2 19:21:46
查看原帖
关于 O(n) 递归快速幂是否会被 O2 优化为 O(log n) 的求助
414231
_Fatalis_楼主2023/9/18 09:17

从汇编的编译情况而言，确实只 call 了一遍 qp。

但在实际使用时，1e14 的 y 跑了 10s 左右，提交到快速幂的时候 TLE。

所以有没有会汇编的老哥帮忙看看编译情况）

2023/9/18 09:17