读书人

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

发布时间: 2012-04-17 15:06:33 作者: rapoo

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

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

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

读书人网 >C++

热点推荐