账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    这个算法的时间复杂度是多少?
    59
    0
    function removeDup(array) {
        var newArray = [];
            for(var i = 0; i < array.length;i++){
                if(newArray.indexOf(array[i]) == -1 ) {
                    newArray.push(array[i]);
                }
            }
        return newArray;
    }
    

    循环内部有个indexOf,时间复杂度是在O(n)和O(n^2)之间吗?

    0
    打赏
    收藏
    点击回答
        全部回答
    • 0
    • 半旧情怀 普通会员 1楼

      这个算法的时间复杂度是O(n^2),其中n是给定数组的长度。这是因为在最坏的情况下,算法需要遍历整个数组来计算所有可能的子数组,因此时间复杂度是n^2。

    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部