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)。 如有分析不到位，欢迎指正。 ...