java – 代码的复杂性

发布时间：2020-12-15 04:53:54 所属栏目：Java 来源：网络整理

导读：只有一个循环的程序的复杂性是什么,是log n吗？有人可以给我一些关于估算代码复杂性的想法吗？解决方法那么,这实际上取决于该循环中发生的事情. 该循环是线性时间,即O(n)： int sum = 0;foreach( int i in SomeCollection ){ sum += i;} 但是,请考虑在每

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

解决方法

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

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!