no, that was not what we wanted to test.

布衣之才 · 2012-12-06 13:11:54Z

no, that was not what we wanted to test.簡介

來源: 布衣之才於 2012-12-06 13:11:54 [檔案] [博客] [舊帖] [給我悄悄話] 閱讀數 : (458 bytes)

回答: Shouldn't the array be sorted first before doing a binary search 由 ZhuZhuXia 於 2012-12-06 12:53:24

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

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

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

if (array[i] == n)

return i;

else if (array[i] > n)

return -1;

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

您的位置：文學城 » 論壇 » 職場生涯 » 麵試 » no, that was not what we wanted to test.