论文部分内容阅读
本文利用下沉路径,上浮路径的概念在堆结构上分别给出了对具有几个元素的集合进行插入、删除一个元素的复杂度下界及其证明,结果为:插入一个元素最坏情况下至少需要 O(loglogn)次元素的比较;删除一个至少需要 O(logn)次元素的比较,与此同时,给出相应的最佳插入、删除算法.
集合上两个问题的复杂度下界及其最佳算法设计
【摘 要】
：
本文利用下沉路径,上浮路径的概念在堆结构上分别给出了对具有几个元素的集合进行插入、删除一个元素的复杂度下界及其证明,结果为:插入一个元素最坏情况下至少需要 O(loglog
【机 构】
：
兰州大学计算机科学系兰州730000中国科学院信息安全国家重点实验室,北京100039
【出 处】
：
兰州大学学报：自然科学版
【发表日期】
：
1992年S1期
其他文献
目的分析新生儿上消化道出血的常见病因,评价凝血酶对新生儿上消化道出血的治疗作用.方法将96例新生儿患者分为治疗组和对照组.在积极治疗原发病及常规止血的基础上,治疗组加
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
ECR(电子回旋共振)离子源是产生稳定的强流多电荷态离子束流最有效装置。全永磁ECR离子源因其独特的特点为很多中小型多电荷态离子束流实验平台与离子注入机等系统所采用,为
对成年双峰驼肾脏进行了详细的光镜观察和测定，结果表明，为了适应干旱多变的生存环境，其结构具有许多独特之处，双峰驼肾髓质宽厚，与皮质的厚试比为３：１，在肾盂周转常有大量的脂肪组织，肾
以花背蟾蜍后肢芽期蝌蚪为材料，摘除其左眼晶状体，在不同时期断头固定，石蜡连续切片，苏木精-伊红染色，光镜观察，以探究晶状体再生的组织来源及其再生机制．结果表明，花背蟾蜍蝌蚪具有
核壳结构ACR是一类以丙烯酸酯类橡胶为核、以聚甲基丙烯酸甲酯为壳的具有双层或多层“核/壳”结构的聚合物,核壳中一相或者两相产生交联、形成分子链相互贯穿的ACR又称LIPN。
语素意识是元语言意识中的一种,属于心理层面的技能,是一种能通过外显行为测量出来的直觉内隐的知识。具体来说,语素意识是指个体对语素识别、区分、理解和运用的能力。语素
2016年12月16日，中国制浆造纸研究院被科技部国际合作司正式授牌认定为“植物纤维综合利用”示范型网家国际科技合作基地（简称国合基地）。
高职旅游管理人才培养如何适应行业发展是当前高职旅游管理人才培养的重要课题。湖南工程职业技术学院旅游管理专业为此建立了相关工作室，并以此为基地进行了工学结合人才培养