liuxinyu95 / AlgoXY

Book of Elementary Functional Algorithms and Data structures
6.09k stars 737 forks source link

3.3用词商榷 #72

Closed hongjia closed 2 years ago

hongjia commented 2 years ago

3.3节“二分查找”末尾:

使用二分查找后,比较次数提高到了$O(n \lg n)$,但移动次数还是$O(n^2)$。

感觉这里“提高”不妥。是不是用“比较次数降低到了……”,或“比较性能提高到了……”合适些?

liuxinyu95 commented 2 years ago

的确应该是性能提高,后者比较次数减少,我稍后修改

liuxinyu95 commented 2 years ago

已修改:https://github.com/liuxinyu95/AlgoXY/commit/785208b67cc0dfaa00649953e25e3f60634d8ca9