论文部分内容阅读
近年来,堆结构有一些重大的发展,其中以86年图灵大奖获得者R. E. Tarian及其合作者以折算复杂性(Amortized Computational Complexity)为度量标准所进行的一些研究尤其引人注目.这些发展使很多图论网络问题算法得到很大的改进.
堆结构的一些新进展：兼论折算复杂性的作用
【摘 要】
：
近年来,堆结构有一些重大的发展,其中以86年图灵大奖获得者R. E. Tarian及其合作者以折算复杂性(Amortized Computational Complexity)为度量标准所进行的一些研究尤其引人注
【机 构】
：
成都科技大学计算机软件研究室
【出 处】
：
计算机研究与发展
【发表日期】
：
1989年11期
【基金项目】
：
国家自然科学基金委员会资助项目
其他文献
去岁冬日的一个下午,我作为某女性沙龙特许的两位男性客人之一,前往观看一部特别的中国纪录片《寻找林昭》。独立制片人胡杰先生,以一位公民的社会责任感和电影人的特殊视觉
本文介绍数据库技术在模具计算机辅助设计(CAD)中的应用。采用了一种适宜于模具等一类机械结构的计算机表示的层次数据模型——定位树对挤压模具CAD系统的设计对象—挤压模具
多年来,湛江市霞山区政协法制界委员以全面加强社会治安综合治理工作为题,运用视察调查、调研和提案等形式,提出了许多有益的意见和建议,均受到区委、区府及有关职能部门的办
上过五台山的,恐怕没有不为宗教信仰的伟力感动的。山那么高,在交通运输工具极其落后的古代,居然能把那么多那么重的建筑材料运上山,请那么高能的建筑师傅和雕塑艺术家建成那
工业工程（IE）方法及其技术在制造业中的应用是其应用最具代表性的领域之一，本文针对客车制造业生产现场管理过程的发展现状，在分析了IE方法及其理论的基础上，进行了基于IE方法的客
这些年常听到这一类的言论:股市最黑!笔者这几年也一直在股市摸爬滚打,算得上伤痕累累,原本是犯不着为股市辩护的。这股市也的确问题多多,如造假、做庄、圈钱、发布虚假信息
围绕总医院中心工作,结合女职工工作特点,全面推进女职工素质提升工程,提高女职工综合素质;坚持以维护女职工的特殊利益与合法权益相统一的原则,为女职工办好事、办实事;最大
2007年7月下旬,得知谢泳即将去厦门——他这一走,太原怕是难以再去了——遂去一短信,表达重聚之意。8月10日凌晨,车抵太原,谢泳来接。上午10点以后,智效民、赵诚、马斗全三位
工程项目作为集经济、技术、管理、组织等各方面于一体的综合性社会活动，在各个方面都存在着不确定性。现代工程项目的特点是规模大、技术新颖、持续时间长、参加单位多、与环