TiLion

摘要： 这是给老师交流的一封邮件，觉得还算有价值，稍微改动一下。贴出来共同交流。思维难免会有纰漏，还请多多交流. 斐波那契二分查找的时间复杂度是O（log(n)）.这个直接从斐波那契数列的表达式就能想得到。（n在指数位置）。对半二分法查找时间复杂度也是O（log(n)）。既然两个都是O（log（n）），就要从更细的角度去分析者两个算法了。关于这两个算法的效率问题，我找到了最终的比较可信的答案在http://www.cnki.com.cn/Article/CJFDTotal-HXDY201103013.htm 这篇论文中，其中明确说明了：”斐波那契查找的平均性能优于二分查找。实验数据... 阅读全文