在Java中指定Big-O表示法算法

问题描述

我正在努力充分理解big-o表示法，并希望在提供的图像中提供以下一些问题的指导。 对于第一个问题，我的答案为O（n ^ 2），但是我对自己的答案并不完全自信。任何帮助将非常感谢。

解决方法

在第一个问题中，复杂度为O（log ₅ N），即O(log N)，因为迭代次数受条件5^N限制。除了注释，在第一个问题中，计算的是product，而不是sum。

在第二个问题中，迭代次数为(N - 5) * (2 * N) * 1000，大约等于2000 * N^2，因此big-O为O(N^2)。