可以添加两个代码片段的时间复杂度吗?

时间:2011-11-28 14:52:16

标签: time-complexity

让我们假设我有以下内容:

1- a code snippet "CODE1" with time complexity O(N^2)
2- a code snippet "CODE2" with time complexity O(L*N)

如果我将两个片段集成在一个java程序中,如:

 public class Main {

 CODE1;

 CODE2;

 }

我可以说这个程序的复杂性是O(N ^ 2 + L * N)?

2 个答案:

答案 0 :(得分:1)

仅当N取决于相同的输入

答案 1 :(得分:1)

复杂性将是O(N ^ 2),因为它是主要术语