关于 std::pow()
  • 板块学术版
  • 楼主LemonLime
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/10/22 11:40
  • 上次更新2023/11/5 10:11:35
查看原帖
关于 std::pow()
367190
LemonLime楼主2020/10/22 11:40

求证一下 std::pow() 的时间复杂度是否为常数级别,并不依赖于参数,以及具体实际效率。

如果愿意,还希望知道关于 pow() 的精度。

bfs 了一下,只找到这个

cppreference 里好像没有时间复杂度?


ll n,a; 
int main()
{
	cin>>n;
	a=pow(2,floor(log2(n)));
	return 0;
}

最后,这个代码时间复杂度是否为 O(1)O(1)

2020/10/22 11:40
加载中...