中科新闻网大圣重生之西游纵横:关于二分法搜索
来源：百度文库 编辑：中科新闻网 时间：2024/05/10 23:07:49
Bentley在他的著作《Writing Correct Programs》中写道，90%的计算机专家不能在2小时内写出完全正确
的二分搜索算法。这是为什么呢？写出一个完全正确的二分搜索算法有这么难吗？而且Knuth也提到，第一个
二分搜索算法早在1946年就出现了，但是第一个完全正确的二分搜索算法却直到1962年才出现。我觉得二分搜索
算法似乎没有他们说得那样难写好啊。有人能解释一下为什么二分搜索算法为何难以写正确呢？
的二分搜索算法。这是为什么呢？写出一个完全正确的二分搜索算法有这么难吗？而且Knuth也提到，第一个
二分搜索算法早在1946年就出现了，但是第一个完全正确的二分搜索算法却直到1962年才出现。我觉得二分搜索
算法似乎没有他们说得那样难写好啊。有人能解释一下为什么二分搜索算法为何难以写正确呢？
二分法查找需要建立在有序数列的基础上....
要先排序才能再进行二分查找.
算法这东西要因地制宜.
写和写好的概念不同吧……
算法会影响到执行的效率的
二分搜索的效率不算太高啊……数据量大的话最坏情况下执行需要的运算次数还是很大的说
个人观点:P