この前SOポストは、.NET交差()メソッドを使用して説明: Intersection of two sets in most optimized way をそれが(M Oの方法の複雑さO大きいが記載されて+ n)。それは時間の両方のための大きな複雑さですか?とスペース? また、nが大きなo表記でmよりも前に行くべきであると読んだので、上記の複雑さはo(n + m)と書いてください。適切なシーケン
ここではPythonコードを入れています。編曲の全ての要素が、これはすべてのサブ問題は、(ほんの少しのケースを取り、それを手動で行う)、非重複していると結論付けて、別個のものであることを提供 Rec(Arr,N,K,X) :
if(X==0 and K==0):
return 1
elif(X<=0 or K<=0 or N<0):
return 0
私は次のアルゴリズムのビッグOの複雑さを測定しようとしています: int sumSome(int[] arr){
int sum = 0;
for (int i=0; i<arr.length; i++) {
for (int j=1; j<arr.length; j = j*2) {
if (arr[i] > arr[j])
sum +=