算法复杂度问题

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个数