Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/369.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 运行时分析_Java_Loops_Runtime - Fatal编程技术网
Fatal编程技术网
  • java/
  • Java 运行时分析

Java 运行时分析

java loops

Java 运行时分析,java,loops,runtime,Java,Loops,Runtime,我想知道这两个独立程序的一般运行时间。我一直在努力寻找计算它们的方法 问题1 y = 0.5; for (j = 0; j < N; j = j + y) { operation(); y = 2*y; } y=0.5； 对于（j=0；j

我想知道这两个独立程序的一般运行时间。我一直在努力寻找计算它们的方法

问题1

y = 0.5;

for (j = 0; j < N; j = j + y) {
  operation();
  y = 2*y;
}

y=0.5；
对于（j=0；j
问题2

s1 = 1;
s2 = 1;
for (i = 1; i <= N; i++ ) {
  for (j = 0; j < s2; j++) {
    operation();
  }
  x = s1 + s2;
  s1 = s2;
  s2 = x;
}

s1=1；
s2=1；

对于（i=1；i
operation（）的运行时间是多少？
？如果是“O（1）”或“O（n^2）”，则会产生很大的差异。