首页 SEO技术正文

ACM初学者要学习的内容 (acm入门)

SEO技术 2024-08-12 20

A、循环口头n次，期间复杂度为O(n)。

B、for(int i=0;i<n;i++)for(int j=0;j<n;j++)第一重循环每1次，第二重循环n次，第一重循环每共n次，所以这个循环总共n²次for(int i=0;i<n;i++)for(int j=0;j<i;j++)这个循环总共口头1+2+...+n=(1+n)n/2次总共循环n²+(1+n)n/2次，期间复杂度为O(n²)。 ACM初学者要学习的内容

C、for(int i=1;i<=n;i*=2) for(int j=1;j<=n;j++) 第一重循环每1次，第二重循环n次，第一重循环每共log2n次，所以这个循环总共nlog2n次，期间复杂度为O(nlog2n)。

D、for(int i=1;i<=n;i*=2)for(int j=1;j<=i;j++)这个循环总共口头1+2+...+log2n=(1+log2n)log2n/2次，期间复杂度为O(n)