首页新闻招聘找找看知识库

算法复杂度问题

0
[待解决问题]

对于一个代码如下  :

1 var nums = [1,3,2,1];
2 
3 nums.sort();
4 for(var i = 0;i<nums.length;i++){
5   //代码  
6 }

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

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

感谢。

李佳怡的主页 李佳怡 | 菜鸟二级 | 园豆:202
提问于:2017-02-17 11:51
所有回答(1)
0

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

你——还好吗 | 园豆:208 (菜鸟二级) | 2017-02-17 14:47
   您需要登录以后才能回答,未注册用户请先注册