让我们假设我有以下内容:
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)?
答案 0 :(得分:1)
仅当N取决于相同的输入
答案 1 :(得分:1)
复杂性将是O(N ^ 2),因为它是主要术语