确定运行时间

Answer 1

每个for循环都由重复次数来计算。嵌套正在使运行时倍增。例如：

for x=0..n
  for y=0..m

将是n * m。

将添加并排循环，例如：

for x=0..n
  for y=0..m
for i=0..p
  for j=0..p

估计为n * m + p ^ 2

Answer 2

我假设你的do while循环内容为like，

for i..n do
for j..n do
do 
while (x<n)
done
done

那么时间复杂度将是n * n * n，即n ^ 3，其中“do while”循环的最坏情况假设。

如果你的while循环在外面，那么它将是，

for i..n do
for j..n do
done
done
do 
while (x<n)

然后在最坏的情况下（n * n + n）。