Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion book/chpt_21_analysis_of_algorithms.tex
Original file line number Diff line number Diff line change
Expand Up @@ -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)$ 。 二分搜索和你在字典中查找一个单词的算法类似
(这里是指真正的字典,不是数据结构)。 你不会从头开始并按顺序检查每个项,
而是从中间的项开始并检查你要查找的单词在前面还是后面。
Expand Down