只有一个循环的程序的复杂度是多少？有人可以给我一些有关估算代码复杂度的想法吗？
好吧，这确实取决于该循环中发生的事情。
这个循环是线性时间，即O（n）：
int sum = 0; foreach( int i in SomeCollection ) { sum += i; }
但是，请考虑一个在每次迭代期间执行子字符串搜索的循环。现在，您必须考虑字符串搜索算法的复杂性。目前的问题无法回答。如果您想获得有意义的答案，则需要提供代码示例。
