算法复杂度问题

Question

var nums = [1,3,2,1];

nums.sort();

for(var i = 0;i<nums.length;i++){

  //代码  

}

这个代码的复杂度是仅仅只是 for 循环的 n ，还是包括了 sort()  方法的复杂度？

sort() 方法的实现肯定也是通过for 循环，那这部分要计入到上面的 复杂度中吗？

Answer 1

应该算吧，循环n次，每次还要比对n-1个数