下列程序段的时间复杂度为() <br />s=0； <br />for(i=l；i<n；i++) <br />for(j=l；j<n；j++) <br />s+=i*j；

下列程序段的时间复杂度为()
s=0；
for(i=l；ifor(j=l；js+=i*j；

下列程序段的时间复杂度为()
s=0；
for(i=l；ifor(j=l；js+=i*j；
A、O(1)
B、O(n)
C、O(2n)
D、O(n²)
【正确答案】：D
【题目解析】：当对一组排序满足反序的数据采用直接插入排序时，其时间复杂度为O(n₂)。

企源知识库