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.