下面程序段的时间复杂度为( )。 FOR i：=1 TO n DO FOR j：=1 TO I DO FOR k：=1 TO J DO y：=y—1；

查看本题答案

包含此试题的试卷

O(log₂ O( O(nlog₂ O(n²)

O(log₂ O( O(nlog₂ O(n²)

O(n) O(m+n+1) O(m+n) O(m*n)

O(log₂n) O(n) O(nlog₂n) O(n²)

算法的时间复杂度是指执行算法程序所需要的时间算法的时间复杂度是指算法程序的长度算法的时间复杂度是指算法执行过程中所需要的基本运算次数算法的时间复杂度是指算法程序中的指令条数

算法的执行效率与数据的存储结构无关算法的空间复杂度是指算法程序中指令(或语句)的条数算法的有穷性是指算法必须能在执行有限个步骤之后终止算法的时间复杂度是指执行算法程序所需要的时间

[*] O(1) O(n) O(n²)

插入和删除操作的时间复杂度都为O(1) 插入和删除操作的时间复杂度都为O(n) 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n) 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

O(log₂ O( O(nlog₂ O(n²)

插入和删除操作的时间复杂度都为O（1）插入和删除操作的时间复杂度都为O（n）插入操作的时间复杂度为O（1），删除操作的时间复杂度为O（n）插入操作的时间复杂度为O（n），删除操作的时间复杂度为O（1）

A[0]=A[i]; for(j=i-1;A[j]＞A[i];j--)A[j+1]=A[j];O(m²) O(n²) D(m*n) O(m+n)

O(10g₂ O( 0(nlog₂ O(n²)

O(10g₂ O( O(nlog₂ O(n²)

O(log₂n) O(n) O(nlog₂n) O(n²)

O(1og₂ O( O(nlog₂ O(n²)

O(10g₂n) O(n) O(nlog₂n) O(n₂)

O（n） O（3n） O（log3n） O（n3）