在数组A[0n-1]中查找给定值K的算法大致如下： i=n-1; while（i>=0&&（A[i]!=k)) i--;

大学网课 2022-09-21 17:24:34 已帮助人

在数组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．无法确定

在数组A[0n-1]中查找给定值K的算法大致如下： i=n-1; while（i>=0&&（A[i]!=k)) i--;

共1条回复

在数组A[0n-1]中查找给定值K的算法大致如下： i=n-1; while（i&gt;=0&amp;&amp;（A[i]!=k)) i--;