如何解决计算算法复杂度
伪代码 您能帮我找出算法的复杂性吗，因为这些j
解决方法
让我们首先考虑内部循环：
j = 1
while j<=n
O(1)
j = 2*j
此循环针对j = 1,2,4,8,...期间j<=n的值运行。
因此，此循环将具有对数时间复杂度，即O(log n)。
现在考虑外部循环：
i = 2
while i<=n
O(1)
//inner loop
i = i+1
此循环运行i = 2,3,...,n的值
因此，外循环具有线性时间复杂度，即O(n)。
总时间复杂度= O(n)*O(log n) = O(n*log n)
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
