c - 当有两个独立的 for 循环时如何找到大 O

标签 c for-loop big-o

我知道如何找到“for 循环”和嵌套“for 循环”的 Big O,但是当我们有两个 for 循环时会发生什么,不是嵌套而是在同一个函数中有两个单独的 for 循环。

最佳答案

它只是被添加。

参见例如:

for(i=0;i<n;i++)
    //statements

for(i=0;i<m;i++)
    //statements

所以总的复杂度是 O(m+n)。

然后假设 m=3n 它的 O(4n) 只有 O(n)。

令 m = n^2

然后它的 O(n^2+n) 即 O(n^2)

关于c - 当有两个独立的 for 循环时如何找到大 O,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30682306/

相关文章:

c - C txt 文件 I/O 中的段错误

For 循环内的 Postgresql 更新

java - A[j] = 2∗A[i] in list with better than O(n^2) runtime

java - 在 arrayList 的某个索引处插入元素的运行时间是多少?

ios - 使用 C 的 Pebble watch 应用程序。检查互联网连接?

c - C 中的最大数组程序?

c - 重定向后没有这样的文件或目录 - 简单的命令行程序

C++11 用于在没有样板索引的情况下循环部分填充的数组?

javascript - 如何根据子属性将 JSON 排序到数组中

java - 在 List 和 HashMap 之间使用 retainAll() 函数的时间复杂度是多少?