算法中有两处两重循环,其时间复杂度为O(mn)还是O(n^2)?两者有什么区别?

2025-04-05 23:04:56
推荐回答(1个)
回答1:

都可以,看从哪个角度看,其实两者作为时间复杂度也没有太大的区别,如果是mn,重点是描述二个参量各自的变化,如果是n^2,则重点在于运算量为平方的变动量