小编the*_*rwl的帖子

如果代码包含多个 n 复杂度循环,如何计算复杂度?

我对计算复杂性的话题有点困惑。
我知道 Big O 以及如何计算循环的复杂性(也是嵌套的)。

假设我有一个从 1 到 n 运行 3 个循环的程序

for (int i=0;i<n;i++)
{ 
cout << i ; 
}
Run Code Online (Sandbox Code Playgroud)

现在,如果我运行具有 3 个 for 循环的 CPP 代码,是否需要 3*n 时间?

CPP 编译器会同时运行所有 3 个循环还是会一个接一个地运行?
我对这个话题很困惑。请帮忙!

c++ time-complexity

2
推荐指数
1
解决办法
159
查看次数

标签 统计

c++ ×1

time-complexity ×1