最近在做一道需要用到 gcd 的题,正当我急于回忆 gcd 怎么写时,忽然听说有个叫__gcd()
的内置函数。
知乎 上说这是个built-in
函数(也许可以简单地理解为内置函数)。
但我对它的时间复杂度一直很担忧,想看看它到底是怎么实现的,便在C++内置库bits/stl_algo.h
的 1512 - 1527 行找到可能的实现:
1 | /** |
bits/stl_algo.h
是C++的一个内置库,你引用algorithm
库时就会引入这个库
最近在做一道需要用到 gcd 的题,正当我急于回忆 gcd 怎么写时,忽然听说有个叫__gcd()
的内置函数。
知乎 上说这是个built-in
函数(也许可以简单地理解为内置函数)。
但我对它的时间复杂度一直很担忧,想看看它到底是怎么实现的,便在C++内置库bits/stl_algo.h
的 1512 - 1527 行找到可能的实现:
1 | /** |
bits/stl_algo.h
是C++的一个内置库,你引用algorithm
库时就会引入这个库
Update your browser to view this website correctly. Update my browser now