我对计算复杂性的话题有点困惑。
我知道 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 个循环还是会一个接一个地运行?
我对这个话题很困惑。请帮忙!