在数组A[0..n-1]中查找给定值K的算法大致如下: i=...urn i; 该算法的时间复杂度为()。
举一反三
- 中国大学MOOC:在数组A[0..n-1]中查找给定值K的算法大致如下:i=n-1;while(i>=0&&(A[i]!=k))i--;returni;该算法的时间复杂度为()。
- 给出下列算法中语句的时间复杂度 i=1;k=0; whle(i<=n-1) { k=k+2*i; i++; }
- 以下算法的时间复杂度为________。 for(i=1;i<=n;i=i*2) x++;
- 给出下列算法中语句的时间复杂度 x = 0; y = 0; for (int i = 1; i <= n; i++) for (int j = 1; j <= i; j++) for (int k = 1; k <= j; k++) x=x+y;
- 算法:x=0;for(i=1; i<;n; i++)for (j=1; j<;=n-i; j++)x++;该算法的时间复杂度是【 】