Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/loops/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Loops 大O表示递减函数的操作数_Loops_Complexity Theory_Big O - Fatal编程技术网
Fatal编程技术网
  • loops/
  • Loops 大O表示递减函数的操作数

Loops 大O表示递减函数的操作数

loops big-o

Loops 大O表示递减函数的操作数,loops,complexity-theory,big-o,Loops,Complexity Theory,Big O,我有一个循环的问题，每次循环执行时需要减少的操作数。代码如下： for（int i=1；i100呢？例如：100/12345操作定义得好吗？我假设它将被四舍五入到0。我不认为这有什么区别，是吗？@xxpor:有，因为这样我们可以做得更好，说它是O（1）：-）。（不得超过100（1+1/2+…+1/100））

我有一个循环的问题，每次循环执行时需要减少的操作数。代码如下：

for（int i=1；i

我需要找到一个大O来描述操作的数量。我认为让我感到困惑的是，更大的n=更多的操作，但增长更小

谢谢你的帮助

谐波数1+1/2+1/3+…+1/n为O（日志n）

还有，如果n>100呢？例如：100/12345操作定义得好吗？

我假设它将被四舍五入到0。我不认为这有什么区别，是吗？@xxpor:有，因为这样我们可以做得更好，说它是O（1）：-）。（不得超过100（1+1/2+…+1/100））