解2022年408考研真题第1题

2022年408考研真题第1题,考察了时间复杂度的计算方法。题目内容如下:

下列程序段的时间复杂度是( )。

sum=0;
for(i=1;i<n;i*=2)
for(j=0;j<i;j++)
sum++;

A.

又因为

第四步:得到时间复杂度:

本题答案:B

本文由 mdnice 多平台发布