数据结构研究的一个新方向

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hanyi1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据结构与算法的研究中,如何度量数据结构算法的性能是一个非常 重要的问题。不同的度是标准,数据结构和算法的性能估价就不相同,从而也影响着研究和设计数据结构及其有关的算法的方向,针对最坏时间复杂性和平均复杂性在度量某些数据结构时与实际运行情况相差较大,R.E.Tarjan等人提出了了一种折算复杂性(Amortized COmputational Complexity),本文综述由于这种新复杂性概念的引入,在两方面开辟的研究新方向,一个是对现有数据结构的折算分析,其中对自适应表的研究是最突出的,另一更重要方
其他文献
本文在分析全区原有永久基本农田与土地总体利用规划调整完善成果及永久基本农田划定的基础上,利用最新的高清影像与地理信息技术相结合,采用内业影像与图层叠加分析处理和外来实地核查方法,对基本农田中不符合永久基本农田划定要求的地类进行划出永久基本农田处理,同时补充质量至少等于所划出地类的耕地。
本文就适合于商业及数据处理的语言的主要特点来讨论多字符集处理等有关问题。
本文论述了分布式实时操作系统UECnet的概念和实现。UECnet是一个在三台PC/AT连成的分布式系统上开发的,基于进程模型的分布式实时操作系统原型。它旨在提供一个通用的分布式
9月24日下午,来宾市交警、巡警、运管、市政及兴宾区城管支队共200人联合对来宾市城区重点路段展开交通集中整治。
随着我国高层建筑的建设越来越广泛,人们对高层建筑的消防要求也逐渐提高的要求。但是,由于缺乏对高层建筑消防设施维护管理,导致了高层建筑的火灾发生率也越来越频繁。由于
随着计算机事业的发展,IBM-PC个人计算机在我国得到广泛的应用,但IBM-PC个人计算机上的各种系统对系统下的文件没有任何可靠的安全保护措施。在当今计算机应用日益普及,国家
本文阐述了无公害蔬菜的概念.检测方法及生产技术体系,并提醒消费者如何提高消费意识、保护自身权益,同时对生产无公害蔬菜加强科学知识普及和宣传提出了建议.
公路工程限额设计是降低工程造价,缓解资金压力、充分发挥投资效益的重要措施.限额设计可以从纵向控制和横向控制两个方面进行,加强动态管理,正确处理技术与经济的关系,合理
广西建筑工程质量检测中心,经广西壮族自治区建设厅(原区建设委员会)和广两壮族自治区质量技术监督局(原区计量标准局)批准于1984年7月成立,是广两区内为建筑工程质量提供科学、公
本文针对市政工程项目的成本管理进行探讨,提出市政工程项目全面成本管理的概念和内容,分析市政工程项目部的成本管理组织,最后指出市政工程项目成本管理工作需注意的问题。