📌  相关文章
📜  门| GATE 2017 MOCK II |问题15

📅  最后修改于: 2021-06-28 19:33:50             🧑  作者: Mango

考虑下面的C代码。 

void function(int n)
{
    if (n == 1) 
      return;
    for (int i = 0; i

以下哪个是上述函数的时间复杂度的最严格上限。

(A) O(n 2 )
(B) O(n)
(C) O(n log n)
(D) O(1)答案： (B)
说明：重要的发现是Break语句终止了最内层的循环。
因此，“ *”仅被打印n次。这个问题的测验