问题
单项选择题
下面程序段的时间复杂度为( )。
FOR i：=1 TO n DO
FOR j：=1 TO I DO
FOR k：=1 TO J DO
y：=y—1；
A．O(n2)
B．O(2n)
C．O(3n)
D．O(n3)
答案
参考答案：D
搜题请搜索小程序“爱下问搜题”
下面程序段的时间复杂度为( )。
FOR i：=1 TO n DO
FOR j：=1 TO I DO
FOR k：=1 TO J DO
y：=y—1；
A．O(n2)
B．O(2n)
C．O(3n)
D．O(n3)
参考答案：D