單項選擇題

在數(shù)組A[0..n-1]中查找給定值K的算法大致如下: i=n-1; while(i>=0&&(A[i]!=k)) i--; return i; 該算法的時間復雜度為( )。

A、O(n-i+1)
B、O(n-i)
C、O(n)
D、無法確定
微信掃碼免費搜題