代码的复杂性

Question

只有一个循环的程序的复杂性是什么,是log n吗？有人可以给我一些关于估算代码复杂性的想法吗？

Answer 1

那么,这实际上取决于该循环中发生的事情.

该循环是线性时间,即O(n):

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

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