填空题

[说明]
如图8-7所示的流程图用于从数组K中找出一切满足:K(I)+K(J)=M的元素对(K(I),K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按由小到大的顺序进行排列,M是给定的常数。
[流程图]


在如图8-7所示的流程图中,比较“K(I)+K(J)=M”最少执行次数约为______。

【参考答案】

N→J (2) I<J
(3)I-1→I (4) J-1→J
(5) |N/2|