代码复杂度

Question

只有一个循环的程序的复杂度是多少？有人可以给我一些有关估算代码复杂度的想法吗？

Answer 1

好吧，这确实取决于该循环中发生的事情。

这个循环是线性时间，即O（n）：

int sum = 0;
foreach( int i in SomeCollection )
{
    sum += i;
}

但是，请考虑一个在每次迭代期间执行子字符串搜索的循环。现在，您必须考虑字符串搜索算法的复杂性。目前的问题无法回答。如果您想获得有意义的答案，则需要提供代码示例。