单项选择题

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

A．O(n²)
B．O(2n)
C．O(3n)
D．O(n³)

<上一题目录下一题>

热门试题

单项选择题

在关系模式R中，要使X→→Y为平凡的多值依赖，应满足( )。

单项选择题

数据库中数据项A和数据项B的当前值分别为1000和2000，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。下列说法正确的是( )。

A．调度一是串行调度，调度二是并发调度，它们等价
B．调度一和调度二都是并发调度，它们等价
C．调度二执行后，数据项A和B的值分别为950和2100
D．调度一执行后，数据项A和B的值分别为950和2050

相关试题