嵌套for循环与序列中循环的时间复杂度

Question

我相信这会更快：
//伪代码

for()
{}
for()
{}
for()
{}

比这个：

for()
{
for()
{
for()
{
}
}
}

我说错了吗？

Answer 1

是的，你是对的。 第一个具有O（n）的复杂度，而第二个具有O（n3）[n立方体]。