no, that was not what we wanted to test.

來源: 2012-12-06 13:11:54 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

這是一個開放性的問題,視答題人的程度,可以往下追。 既然連binary search都沒有提及,也就不再追問下麵的。 

最基本的回答是從頭至尾逐個比較,發現相等的,即返回其位置。

達到這一步,我們再問,有可能改進效率嗎?可能回答,是加一個不等比較

if (array[i] == n) 

  return i;

else if (array[i] > n)

  return -1;

這個不等比較是否能減少平均計算量而改進效率?