1
0
mirror of https://github.com/Didnelpsun/CS408.git synced 2026-10-31 20:35:08 +08:00

Update search.md

This commit is contained in:
Didnelpsun
2021-05-02 15:47:29 +08:00
parent 5d381eacea
commit b28bbb7ecf

View File

@@ -55,4 +55,3 @@ ASL查找成功为$\dfrac{1+2+3+\cdots+n}{n}=\dfrac{n+1}{2}$,ASL查找失败
ASL查找成功查找失败都一定小于折半查找树的树高,时间复杂度为$O(\log_2n)$。
## 动态查找