查找此代码段的频率和大O.

Question

任何人都可以解释如何分析此代码段吗？

我无法理解如何获得第二行的频率计数。

提前致谢

Answer 1

您需要了解Time Complexity和Space complexity才能更好地理解您在上面发布的代码。您可以从here

开始

简要描述一下你的代码，有两个循环：外循环和内循环。外循环将运行n次。现在，这就是内循环的工作方式： 首先j将等于1。然后内循环将运行n次，就像外循环一样。所以，j = 1然后控件将进入内循环，因此x = 1,3,4,6...。首先，x将等于1。然后，x = x + 2将x = 3。然后，x将增加1，x将等于4，依此类推。

一旦这个内循环结束，我们再次移动到外循环，j将等于2。现在再次控制将返回内循环内部。所以x = 1,3,4,6...再一次。这将一直持续到j = n。

然后外部循环将终止，控件将移出这两个循环。