diff --git a/book/chpt_21_analysis_of_algorithms.tex b/book/chpt_21_analysis_of_algorithms.tex index 6c459c8..ec0c199 100644 --- a/book/chpt_21_analysis_of_algorithms.tex +++ b/book/chpt_21_analysis_of_algorithms.tex @@ -589,7 +589,7 @@ \section{搜索算法分析} %🍁% first half of the sequence. Otherwise you search the second half. %🍁% Either way, you cut the number of remaining items in half. -如果元素在序列中是排序好的,你可以用 {\em 二分搜素} (bisection search) , +如果元素在序列中是排序好的,你可以用 {\em 二分搜索} (bisection search) , 它的增长量级是 $O(\log n)$ 。 二分搜索和你在字典中查找一个单词的算法类似 (这里是指真正的字典,不是数据结构)。 你不会从头开始并按顺序检查每个项, 而是从中间的项开始并检查你要查找的单词在前面还是后面。