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

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

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    这个函数怎么分析时间复杂度
    13
    0
    var countSubstrings = function(s) { const isPal = str=>str===str.split('').reverse().join('') let count = 0 for(let i =0;i<s.length;i++){ for(var j=i;j<s.length;j++){ isPal(s.slice(i,j+1)) && count++ } } return count}两层循环N^2里面的slice我算o(n)这就n^3了?然后还有一个isPal函数的复杂度没算 不会算这个合起来要怎么算时间复杂度?来个大神教一下我潜意识估计o(n^3),不知道对不对,要怎么解释下
    0
    打赏
    收藏
    点击回答
        全部回答
    • 0
    更多回答
    扫一扫访问手机版

    回答动态

    wowei:发布了悬赏问题9414754预计能赚取 0积分收益
    :发布了悬赏问题9414754预计能赚取 11积分收益
    盛夏之末:发布了悬赏问题9414754预计能赚取 0积分收益
    懒得热情:发布了悬赏问题9414754预计能赚取 0积分收益
    王者为她战天下:发布了悬赏问题9414754预计能赚取 11积分收益
    锦瑟华年:发布了悬赏问题9414754预计能赚取 0积分收益
    □小猫汪汪汪ε:发布了悬赏问题9414754预计能赚取 0积分收益
    神奇的四哥:发布了悬赏问题9414754预计能赚取 0积分收益
    醉梦几时:发布了悬赏问题9414754预计能赚取 0积分收益
    醉看山河寂:发布了悬赏问题9414754预计能赚取 11积分收益