关于C++ 的 __gcd() 函数
查看原帖
关于C++ 的 __gcd() 函数
189839
_蒟蒻—信含_楼主2022/7/29 08:56

两个问题:
algorithm 这个库里的 __gcd(a,b)

  • 复杂度是多少?
  • 采用的是什么算法?

bdfs bingfs 的结果是

  • O(n)O(n)
  • 欧几里得算法

请问对么?

还有一个,它是c++14的还是c++11的,竞赛能用么?

2022/7/29 08:56
加载中...