判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()A.O(n^2)B.O(n^2logn)C.O(n^3)D.O(nlogn)

题目

判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()

A.O(n^2)

B.O(n^2logn)

C.O(n^3)

D.O(nlogn)

相似考题

1.●下面算法是实现对n个整数的序列进行选择排序，其中序列的"长度"n为问题的规模。该算法的时间复杂度为 (23) 。void select_sort(int a[]，int n){//将a中整数序列重新排列成从小到大有序的整数序列for(i=0；i<n-1；++i){j=i；for(k=i+1；k<n；++k)if(a[k]<a[j])j=k；if(j!=i){w=a[j]；a[j]=a[i]；a[i]=w；}}//select- sort(23) A．O(n3)B．O(n2)C．O(n)D．O(n4)

2.下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；A.O(m×n×t) B.O(m+n+t) C.O(m×t+n) D.O(m+n×t)

3.下列程序段的时间复杂度是（）。 for（i=0; i＜m; i++) for（j=0; j＜t; j++) c[i][j]=0; for（i=0; i＜m; i++) for（j=0; j＜t; j++) for（k=0; k＜n; k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];A．O(m+n+t)B．O(m+n*t)C．O(m*t+n)D．O(m*n*t)

4.下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}A．O(n)B．O(m+n+1)C．O(m+n)D．O(m*n)

参考答案和解析
正确答案：A
更多“判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]＋a[j]＋a[k]=0的时间复杂度需要()A.O(n^2)B.O ”相关问题

  • 第1题：

    下面语句片段的时间复杂度为 x=1; for（i=1;i＜=n;i++) for（j=1;j＜=i;j++) for（k=1;k＜=j;k++) x++;

    A．O(n^2)

    B．O(n^3)

    C．O(n)

    D．O(logn)


    O(n^2)

  • 第2题：

    下列程序段的时间复杂度是（）。 for（i=0;i＜n;i++) for（j=0;j＜m;j++) for（k=0;k＜t;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];

    A．O(m+n+t)

    B．O(m*n*t)

    C．O(m+n*t)

    D．O(m*t+n)


    C

  • 第3题：

    1、下面语句片段的时间复杂度为 x=1; for（i=1;i＜=n;i++) for（j=1;j＜=i;j++) for（k=1;k＜=j;k++) x++;

    A．O(n^2)

    B．O(n^3)

    C．O(n)

    D．O(logn)


    O(n2)

  • 第4题：

    下列程序段的时间复杂度为（）。 for（i=0； i for（j=0； j c[i][j]=0； for（i=0； i for（j=0； j for（k=0； k c[i][j]=c[i][j]+a[i][k]*b[k][j]；

    A．O(m*n*t)

    B．O(m+n+t)

    C．O(m+n*t)

    D．O(m*t+n)


    C

  • 第5题：

    下列程序段的时间复杂度为（） k=0; for （i=1; i＜=n; i++) for （j=i; j＜=n; j++) k++;

    A．O(n)

    B．O（n^2）

    C．O(nlog2 n)

    D．O(log2 n)


    n

相关内容