关于sqrt函数的复杂度
  • 板块学术版
  • 楼主I_KUN
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/9/15 22:32
  • 上次更新2024/9/15 22:49:27
查看原帖
关于sqrt函数的复杂度
731213
I_KUN楼主2024/9/15 22:32

rt.如果复杂度是O(1)O(1),为什么我们通常会把

for(int i = 1;i <= sqrt(n);i++)

写成

for(int i = 1;i*i<=n;i++)

呢?难道同为常数复杂度还有快慢之分?

2024/9/15 22:32
加载中...