qq_40733477的博客

原创 2020-09-14

小记时间复杂度关于两个并列for循环的讨论for(int i=1;i<m;i++)sum += i;for(int j=20;j<n;j++)sum += j;若m < n 则其时间复杂度为 O(n);若m > n 则其时间复杂度为 O(m);若不知 m, n大小 则时间复杂度为O(m+n)。如有分析不到位，欢迎指正。...