diff --git a/7.3折半查找.md b/7.3折半查找.md index b7b58c8..e71f5e1 100644 --- a/7.3折半查找.md +++ b/7.3折半查找.md @@ -35,25 +35,25 @@ int Binary_Search(SSTable L, ElemType key){ ### 三、查找效率分析 -![uTools_1638256115837](F:\408数据结构\图片\uTools_1638256115837.png) +![uTools_1638256115837](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638256115837.png) ### 四、折半查找判定树的构造 #### 构造: -![uTools_1638256209356](F:\408数据结构\图片\uTools_1638256209356.png) +![uTools_1638256209356](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638256209356.png) -![uTools_1638256305668](F:\408数据结构\图片\uTools_1638256305668.png) +![uTools_1638256305668](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638256305668.png) -![uTools_1638256324365](F:\408数据结构\图片\uTools_1638256324365.png) +![uTools_1638256324365](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638256324365.png) #### 特性: -![uTools_1638256454841](F:\408数据结构\图片\uTools_1638256454841.png) +![uTools_1638256454841](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638256454841.png) 查找表有n个关键字,则失败结点有n+1个 -![uTools_1638256551359](F:\408数据结构\图片\uTools_1638256551359.png) +![uTools_1638256551359](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638256551359.png) 与`折半查找判定树`的高度h有关。高度越小,查找效率越高 @@ -61,4 +61,4 @@ int Binary_Search(SSTable L, ElemType key){ 最坏情况,平均查找长度=$$O(n)$$ -则`时间复杂度`=$$O(log_2n)$$ \ No newline at end of file +则`时间复杂度`=$$O(log_2n)$$