在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;（）while(i=0(A!=k))（）i－－;（）returni;该算法的时间复杂度为（）。

在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;（）while(i=0(A!=k))（）i--;（）returni;该算法的时间复杂度为（）。

A.O(n-i+1)

B.O(n-i)

C.O(n)

D.无法确定

点击查看答案