單項(xiàng)選擇題

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

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