微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

Java:带有嵌套循环的此代码片段的时间复杂度:数据结构和算法

如何解决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 举报,一经查实,本站将立刻删除。