算法导论20.2-2
来源:互联网 发布:淘宝上的算命准吗 编辑:程序博客网 时间:2024/06/06 06:40
- 问题描述
写出PROTO-vEB-DELETE的伪代码。通过扫描簇内的相关位,来更新相应的summary位。并且你实现的伪代码的最坏情况运行时间是多少? - 问题求解
PROTO-vEB-DELETE(V,x)
注:删除V中的x
if V.u == 2 V.A[x]=0else PROTO-vEB-DELETE(V.cluster[high(x)],low(x)) isEmpty = true for i=high(x)*sqrt(u) to (high(x)+1)*sqrt(u)-1 if PROTO-vEB-MEMBER(V.cluster[high(x)],i) isEmpty = false break if isEmpty PROTO-vEB-DELETE(V.summary,high(x))
在最坏情况下需要两次PROTO-vEB-DELETE操作和
用主定理求得
阅读全文
0 0
- 算法导论20.2-2
- 算法导论 练习题 20.2-2
- 算法导论20.2-1
- 算法导论20.2-6
- 算法导论 2-2
- 算法导论学习2
- 算法导论 24-2
- 算法导论 5.1-2
- 算法导论5.4-2
- 算法导论5.4-2
- 算法导论读书笔记2
- 算法导论 5.1-2
- 算法导论22.4-2
- 算法导论1.1-2
- 算法导论 1.2-2
- 算法导论 1.2-2
- 算法导论 2.1-2
- 算法导论 2.2-2
- Gcc 和 gdb 习题
- RM装甲识别程序分析(一)
- SPOJ
- 设置环境变量配置的简单方法.env
- centos 7 安装 hadoop 2.7.1
- 算法导论20.2-2
- 安装cocoapods遇到error: RPC failed; curl 56 SSLRead() return error -36问题
- IOS -UISearchController UISearchBar
- 5-LTE Security I: LTE Security Concept and LTE Authentication
- 基础练习 FJ的字符串
- Activity的四种启动模式
- AVL_tree
- js报错:uncaught syntaxError:unexpected tokenj
- ThridExam