本文介绍了已排序数组中使用二分搜索查找特定元素的方法，对比了朴素搜索的效率，详细阐述了二分搜索的基本思想和代码实现，强调了在最坏情况下，二分搜索的时间复杂度为O(log(n))。同时，文中提及二分搜索算法的历史，指出正确实现二分搜索的挑战。
***************************************转载请注明出处：http://blog.youkuaiyun.com/lttree********************************************
隶属于——递归与分治
描述： 给定 已排好序 的n个元素a[0;n-1]，现在要在这n个元素中
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
