首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

二分法的目的,该怎么处理

2012-04-17 
二分法的目的没学过高等数学,正在学习C语言,学到二分法这个算法的时候搞不懂,谁能详细的解释下啊[解决办法

二分法的目的
没学过高等数学,正在学习C语言,学到二分法这个算法的时候搞不懂,谁能详细的解释下啊

[解决办法]
二分法主要思想就是每次比较可以排除一半的元素,这样的效率就比线性比较(一个一个的)高的多,LZ可以想象一下,每次除以二是不是就是O(log2n)的时间复杂度了
[解决办法]
严蔚敏《数据结构》
[解决办法]
算法本身与语言无关,所以不会有“关于C语言用到的算法的书籍”

2分法之类的,去看看《数据结构》就都知道了。
[解决办法]
目的 :加快查找。

热点排行