中国大学MOOC:在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;while(i>=0&&(A[i]!=k))i--;returni;该算法的时间复杂度为（）。
举一反三
- 在数组A[0..n-1]中查找给定值K的算法大致如下： i=...urn i; 该算法的时间复杂度为（）。
- 给出下列算法中语句的时间复杂度 i=1;k=0; whle(i<=n-1) { k=k+2*i; i++; }
- 分析以下算法的时间复杂度。void fun(int n){ int i,j,k; for (i=1;i<= n;i++) for (j= 1;<= n;j++) . { k=1; while (k<=n) k=5*k;}
- 设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+=10*i; i++; }
- 设n为正整数,确定下面程序段的时间复杂度:i=1;k=0;while(i<=n-1){k+=10*i;i++;} A: 1 B: n C: nlogn D: n^2