Runtime 2个嵌套while循环的运行时间
我还有一个关于循环的问题。我知道2 for循环使运行时为O（n^2），因为您在列表中迭代了n*n次 但是两个while循环呢Runtime 2个嵌套while循环的运行时间,runtime,nested,while-loop,Runtime,Nested,While Loop,我还有一个关于循环的问题。我知道2 for循环使运行时为O（n^2），因为您在列表中迭代了n*n次 但是两个while循环呢 While (array1 is not empty) if(~~~) do ~~~ else(~~~) do ~~~ while (array2 is not empty) if(~~~) do ~~~ else(~~~) do ~~~ 因此，while循环嵌套在
While (array1 is not empty)
if(~~~)
do ~~~
else(~~~)
do ~~~
while (array2 is not empty)
if(~~~)
do ~~~
else(~~~)
do ~~~
谢谢 如您所说，嵌套for循环在O（n²）处运行。确定其中两个按顺序运行的速度的符号为O（2n²）。运行两个while循环n次的表示法是O（2n）。正如您所说，嵌套for循环以O（n²）运行。确定其中两个按顺序运行的速度的符号为O（2n²）。运行两个while循环n次的表示法是O（2n）。在这种情况下，它们看起来不像是嵌套的。有两个循环，由if/else分隔。在这种情况下，它将是O（n）
如果while循环是嵌套的并且基于输入大小，那么它实际上是O（n^2）。使用什么“类型”的循环并不重要，重要的是在大小为n的输入上循环。在这种情况下，它们看起来不像是嵌套的。有两个循环，由if/else分隔。在这种情况下，它将是O（n）
while (array1 isn't empty){
while (array2 isn't empty){
//code goes here
}
}
while (array1 isn't empty){
while (array2 isn't empty){
//code goes here
}
}
在这种情况下，运行时为O（n）+O（m），如果n大于或等于m，则为O（n）；如果m大于或等于n，则为O（m） 您需要指出迭代是如何发生的-每次循环都会减少两个数组的大小吗？此外，O（n^2）表示时间复杂性，而不是运行时-运行时取决于您正在做什么，你可以用
time时间whileforforwhilewhileforforwhile