wugy315
三汪
2017-11-30 08:43

问一个关于嵌套for循环时间复杂度的问题

  • 算法
  • 时间复杂度
  • 数据结构

像下面这样的for循环嵌套,时间复杂度无疑是O(n^2)这个没有疑问。

for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length; j++) {
            }
}

但是,如果j=i+1呢?

for (int i = 0; i < nums.length; i++) {
            for (int j = i+1; j < nums.length; j++) {
            }
        }

像上面这个代码这样的时间复杂度会是怎样的呢?
欢迎大佬给萌新解惑~
感谢

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

2条回答