求证一下 std::pow() 的时间复杂度是否为常数级别,并不依赖于参数,以及具体实际效率。
std::pow()
如果愿意,还希望知道关于 pow() 的精度。
pow()
bfs 了一下,只找到这个。
cppreference 里好像没有时间复杂度?
ll n,a; int main() { cin>>n; a=pow(2,floor(log2(n))); return 0; }
最后,这个代码时间复杂度是否为 O(1)O(1)O(1) ?