摘要:
对分搜索算分也叫二分搜索算法也叫,英文则是binary-search algorithm。其概念非常的基础,这里不再描述。但问题是我们能否不加思考的写出一个二分搜索算法并一次运行成功呢?我们知道其核心部分的伪码非常简单(短):并且我们也知道,对于一个规模为n的已排序数组,任何基于比较的搜索算分所需最坏情况时间为O(n)。那么下面这种算法是否正确呢?如果正确的话,最坏情况时间是什么?那么下面这种算... 阅读全文
摘要:
搜索算法二分搜索算法深度优先搜索算法广度优先搜索算法 阅读全文