首页
阿Q吧
>
算法中有两处两重循环,其时间复杂度为O(mn)还是O(n^2)?两者有什么区别?
算法中有两处两重循环,其时间复杂度为O(mn)还是O(n^2)?两者有什么区别?
2025-04-05 23:04:56
推荐回答(1个)
回答1:
都可以,看从哪个角度看,其实两者作为时间复杂度也没有太大的区别,如果是mn,重点是描述二个参量各自的变化,如果是n^2,则重点在于运算量为平方的变动量
相关问答
最新问答
江西天溥网络科技有限公司怎么样?
现在准备2015年国家公务员考试还来得及吗?
茶碱缓释片能长期服用吗?
如何更换QQ离线助手的QQ号
putty如何指定vim配置文件?
我微信号被封31天后才能解封,怎么提前解封?
这是我在邮件中接收的一个word文档附件!求电脑高手解答!这是怎么回事?要如何解决?
一个"法医鉴定"在多长时间内 可以做出来?
处理污水的接触氧化池为什么里面的水会变红,它不是突
离职后公司拖欠工资怎么办