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

下列程序段的时间复杂度为()
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₂)。

↑