首页 > 试题广场 >

假设执行语句F的时间是O(1),则执行下列程序段的时间为:

[单选题]
假设执行语句F的时间是O(1),则执行下列程序段的时间为:

for (int i = 1; i <= n; i++){
    for (int j = i; j <= n; j++){
        F;
    }
}

  • O(n)
  • O(n2)
  • O(n*i)
  • O(n+1)
(n+1)n/2
发表于 2019-06-26 22:31:51 回复(0)