小编Sam*_*mez的帖子

具有两个独立内循环的循环的大 O 复杂度

我有一个依赖于三个变量的函数TN、 和M。循环如下:

for each t from 0 to T {
    for each n from 0 to N {
         process(n,t);
    }
    for each m from 0 to M {
         process(m,t);
    }
}
Run Code Online (Sandbox Code Playgroud)

这会是什么大 O 运行时复杂性?我在想,O(T*Max(n,m))但这是标准吗?谢谢!

language-agnostic complexity-theory big-o time-complexity

5
推荐指数
1
解决办法
930
查看次数