已知问题规模为n，则下列程序片段的时间复杂度是（ ）。
i=1;j=0;
while(i+j<=n){ifj)j++;else i++;}
已知问题规模为n，则下列程序片段的时间复杂度是（ ）。
i=1;j=0;
while(i+j<=n){ifj)j++;else i++;}
A、O（n2）
B、O（log2n）
C、O（n）
D、O（2 n ）
【正确答案】：C
【题目解析】：while循环中是i+j<=n，所以时间复杂度与n有关。
Top
×
×