一道笔试题:用最快速度查出有序数组中的一个数 用最快的方式从int[] arrayNum={3,5,9,12,27,33,44,96,102,122,202}中查出33在数组的哪一位?大家想想有什么好的方法? 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 有序的话使用二分查找法,时间复杂度是O(log n) 答:你没听过.我们可听过呵.1)Fibonacci查找的平均性能比二分查找好.只是在最坏情况下(时间复杂度仍是O(log n))比二分查找差.2)若数值平均分布大致线性时,插值查找平均性能也比二分查找好.因此,不要动不动就是二分查找.优秀程序员的责任是:根据数据或问题的特点,寻找尽可能优的方案. 1)Fibonacci查找的平均性能比二分查找好.只是在最坏情况下(时间复杂度仍是O(log n))比二分查找差. 学习了 请问ibatis的MAP文件中,如何把实体类的类名插入到数据库呢? 求下载ftp文件夹的源码<jdk1.6环境> JAVA干了一年半,现在有点小问题,请前辈们给点意见吧 Java 的控件可以半透明吗? 请教一个property文件的问题 关于颜色透明度 如何使用javadoc命令查阅被导入类的源代码? 我基础学的不好,那个能给我讲一讲递归的具体调用,最好给个例子。 Java连接mySQL数据库的问题~~mm在线求救! 要做一个电动扑克的游戏,但是对如何判断牌面大小找不到合适的解决方法,解决了一定给分 String 数组问题? 试用Socket写QQ程序,但出现阻塞问题,希望高手指教。
1)Fibonacci查找的平均性能比二分查找好.只是在最坏情况下(时间复杂度仍是O(log n))比二分查找差.
2)若数值平均分布大致线性时,插值查找平均性能也比二分查找好.
因此,不要动不动就是二分查找.优秀程序员的责任是:根据数据或问题的特点,寻找尽可能优的方案.