首页 › 答案 › 题库 › 远程教育 › 联大学堂

下面程序段的时间复杂度是()。x=0;for(i=1;i<=n;i=2*i) for(j=1;j<=n;j++) x++;

下面程序段的时间复杂度是()。x=0;for(i=1;i<=n;i=2*i) for(j=1;j<=n;j++) x++;
正确答案:O(nlog2n)