复杂性好，中等和最差

由我创建的计算两个数组相交的方法的复杂性（在好的，平均的，最差的情况下）是线性的吗？为O（n）复杂性好，中等和最差

public void getInt(int[] a,int[] b){ 
    int i=0; 
int j=0;  
while(i<a.length && j<b.length){ 
    if(a[i]==b[j]){ 
    System.out.print(a[i]+" "); 
    i++;j++; 
    }else if(a[i]<b[j]) i++; 
    else if(a[i]>b[j]) j++; 
    } 
}

来源

2013-01-24 Enzo

正确的，它是线性 –

线性上的Na + Nb。 –

是的，这将是linear.It是O（M + N），其中m将是长度和n B的长度

来源

2013-01-24 12:50:02 Renjith

复杂性好，中等和最差

回答

相关问题