Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/370.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
我应该如何估计Java中for循环的时间函数（T（N））？_Java - Fatal编程技术网
Fatal编程技术网
  • java/
  • 我应该如何估计Java中for循环的时间函数（T（N））？

我应该如何估计Java中for循环的时间函数（T（N））？

java

我应该如何估计Java中for循环的时间函数（T（N））？,java,Java,如何在Java中估计for循环的时间函数（T（N））一直困扰着我。如果我能看到一个例子，我就能掌握它的窍门，但我似乎找不到我要找的东西。最好的估计方法是什么 for（int x=0；x第一个循环执行N/2次，第二个循环也执行N/2次。因此，您总共有（N/2）*（N/2）这是O（N*N），因为在计算时间复杂度时可以安全地排除常量。您是在询问代码的Big-O？例如，O（N²）吗？第二个是N/2次（平均值），因为循环从x开始

如何在Java中估计for循环的时间函数（T（N））一直困扰着我。如果我能看到一个例子，我就能掌握它的窍门，但我似乎找不到我要找的东西。最好的估计方法是什么

for（int x=0；x第一个循环执行
N/2次，第二个循环也执行
N/2次。因此，您总共有
（N/2）*（N/2）
这是
O（N*N）
，因为在计算时间复杂度时可以安全地排除常量。
您是在询问代码的Big-O？例如，O（N²）吗？第二个是N/2次（平均值），因为循环从
x开始