论文部分内容阅读
主要研究大小为n的随机二叉搜索树上3种不同类型的顶点数目.分别以X_n,Y_n和Z_n表示树中含有0,1,2个子点的顶点的数目.在建立X_n递归关系式的基础上,得到了X_n的期望、方差和大数律,并用压缩法证得了X_n的渐近正态性.对于Y_n和Z_n,也得到了类似的结论.
随机二又搜索树上顶点数目的极限定理
【摘 要】
：
主要研究大小为n的随机二叉搜索树上3种不同类型的顶点数目.分别以X_n,Y_n和Z_n表示树中含有0,1,2个子点的顶点的数目.在建立X_n递归关系式的基础上,得到了X_n的期望、方差和大数律,并用压缩法证得了X_n的渐近正态性.对于Y_n和Z_n,也得到了类似的结论.
【出 处】
：
中国科学(A辑:数学)
【发表日期】
：
2007年09期
其他文献
尊敬的沈昌祥院士、周仲义院士、曲成义研究员,各位领导、各位专家、各位朋友,大家下午好,今天,我很高兴应邀参加第二届“政府／行业信息化安全论坛——十年信息化的安全保障路线图及其趋势研讨会”。通过这次讨论会,回顾我们十年来的信息安全保障实践和发展,我觉得非常必要。
期刊
9日,国家版权局消息显示,《世界知识产权组织版权条约》和《世界知识产权组织表演和录音制品条约》(即“国际互联网条约”)正式生效。即日起,凡未经网络作者、表演者、录音录像制作者允许,擅自使用其网络作品,都将承担侵权责任。
期刊
某城市商业银行前身为城市信用社,前几年改制为城市商业银行(以下称某银行),经过几年来的快速发展,盈利能力已经处于城市商业银行的前列。该银行业务主要有零售业务(对私业务)和对公业务(对公业务主要面向资产规模5000万以下的中小企业)。已开展的零售业务有常见的私人银行业务,如电话银行等,对公业务主要是企业贷款业
期刊
以神木-榆林地区石炭—二叠系的现今压力分布及其成因探讨为基础,以压实恢复、包裹体温压测试获得的古压力数据为约束,利用盆地数值模拟技术恢复出古压力的演化史.在此基础上,探讨了异常压力的发育、演化历史对天然气运移、成藏的作用.研究认为,研究区东南、西北部接近常压,大部分地区存在"负压",主要由致密储层压力难以测准、地势起伏与水势面的不协调导致的计算误差、地层抬升致使压力散失等引起.上古生界存在有利于形
期刊
采用碳氮摩尔比分别为56/2.2和28/44的液体培养基,进行了白腐真菌在非灭菌环境条件下对活性艳红染料的脱色实验.结果显示,在非灭菌环境下,限氮液体培养基(C/N摩尔比为56/2.2)中的白腐真菌对活性艳红具有很高的脱色率,脱色率最高达到92%;而限碳液体培养基(C/N摩尔比为28/44)很容易感染葡萄球菌等细菌,从而使脱色反应停止.而且,感染细菌的体系pH变化很大,脱色第4天时,pH已升高到9
期刊
文中介绍了有限域上的圆锥曲线的点群结构及加法运算,给出了三种不同的方法计算加法,并进一步比较了他们在数乘运算中的效率。同时通过和椭圆曲线的比较,显示了圆锥曲线在点的运算方面具有明显的优势。
期刊
做为一种快速公钥,NTRU具有一种不能提供完全解密的特性,我们称之为解密失败。由于解密失败威胁到NTRU的安全性,人们提出了很多的处理方法。本文中,我们从解密失败产生的原因入手分析了余位驰等人提出的补偿算法不能工作的原因。在文章的最后,我们指出通过仔细选择参数避免解密失败的方法在原加密方案中并不能防止攻击者制造解密失败。
期刊
PKI(公钥基础设施)平台给企业信息系统提供了安全基础支撑,基于PKI平台可以大大增强业务系统的安全性,从而更有力地保证各业务系统的安全运行。根据神华集团所属各单位的实际情况不同,建立基于
期刊
EO-1 Hyperion传感器是第一个可以获取可见光与近红外以及短波红外波长范围光谱信息的星载高光谱传感器。本文以美国最早的金矿采矿区之一,加利福尼亚州东南巧克力山的Rainbow金矿区作为研究案例,探讨了Hyperion数据的预处理方法,专题信息提取与填图,评估了Hyperion高光谱数据在识别与金矿有关的岩性类型的应用价值。结果表明,本文所提出的Hyperion数据预处理方法是有效的,MNF
期刊