如何解决Java:带有嵌套循环的此代码片段的时间复杂度:数据结构和算法
我在想时间复杂度是 O(n^2*logn)。这是对的吗。 如果不是,时间复杂度是多少?
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
for(k = 0; k < 100000; k++)
a++;
解决方法
答案很简单。 nxnx100000 是答案。这是基本算法
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。