如何解决在Java中指定Big-O表示法算法
我正在努力充分理解big-o表示法，并希望在提供的图像中提供以下一些问题的指导。 对于第一个问题，我的答案为O（n ^ 2），但是我对自己的答案并不完全自信。任何帮助将非常感谢。
解决方法
在第一个问题中，复杂度为O（log 5 N），即O(log N)，因为迭代次数受条件5^N限制。除了注释，在第一个问题中，计算的是product，而不是sum。
在第二个问题中，迭代次数为(N - 5) * (2 * N) * 1000，大约等于2000 * N^2，因此big-O为O(N^2)。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
