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

📅  最后修改于: 2021-09-24 05:44:24             🧑  作者: 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)答案：(乙)
说明：重要的观察是 Break 语句终止了最内层的循环。
所以“*”只打印了n次。这个问题的测验