问题
填空题
[流程图说明]
下列流程图用于从数组K中找出一切满足:K(I)+K(J)=M的元素对(K(I),K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按由小到大的顺序排列,M是给定的常数。
[流程图]
此流程图中,比较“K(I)+K(J):M”最少执行次数约为 (5) 。
答案
参考答案:≥
[流程图说明]
下列流程图用于从数组K中找出一切满足:K(I)+K(J)=M的元素对(K(I),K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按由小到大的顺序排列,M是给定的常数。
[流程图]
此流程图中,比较“K(I)+K(J):M”最少执行次数约为 (5) 。
参考答案:≥