论文部分内容阅读
分析了由树的前序序列和中序序列建树问题的递归算法的最坏时间复杂度和平均时间复杂度，以及利用哈希表改进查找得到的算法的时间复杂度；提出了利用两个堆栈构造的新算法，并证明其最坏时间复杂度与平均时间复杂度均为Ｏ（ｎ）。
利用双堆栈降低时间复杂度的新算法
【摘 要】
：
分析了由树的前序序列和中序序列建树问题的递归算法的最坏时间复杂度和平均时间复杂度，以及利用哈希表改进查找得到的算法的时间复杂度；提出了利用两个堆栈构造的新算法，并证明
【机 构】
：
深圳大学信息工程学院计算机系
【出 处】
：
深圳大学学报：理工版
【发表日期】
：
1998年2期
其他文献
综观各国衡量阻燃电缆的基本特性的方法,几乎都是以成束电缆垂直燃烧试验作为标准考核。随着各种设施对防火要求的提高,国外先后开发了低烟阻燃电缆、低卤阻燃电缆和无卤阻燃
深圳大学校园建筑被誉为学院派跨世纪佳作，是富有创新精神的深大人集体智慧的结晶，和许多大学比，其建筑结构与布局表现了先锋性（新）和独创性（异）、“异”指摆脱了老旧大学的传统建筑
本文对在纯溴化丁基橡胶中添加天然橡胶、硫化时间（硫化状态）、温度、高温老化以及环境空气老化对胶料渗透性的影响进行了详细的研究。研究结果表明,溴化丁基橡胶是轮胎气密层
作为电场径向电缆之一的同轴电缆,已在一些国家出现,这是由于塑料绝缘电力电缆在中低压电缆中逐步取代纸力缆、电缆生产工艺进步之结果。二芯同轴电力电缆的结构设计,内导体
在多载波传输技术和码分多址技术的基础上，采用适宜于高速数据的多载波码分多址系统，这种系统与传统的直接序列码分多址系统有“时间－频率”上的对偶关系。本文主要阐述了该系统
采用溶剂共溶法，将合成的两胆甾型液晶分别以不同比例与合成的聚砜相混，并用差示扫描量热法和温控式偏振光显微技术测试该材料的液晶特性，结果表明，这类液晶共混材料属典型的聚合
近年来,随着煤炭资源的不断开发利用,在保障能源供给充足的同时,也对自然资源产生了一定的破坏,引起了地面沉降等多种地质灾害的发生,为矿区人民的生产生活带来了较大的影响
论述了意大利传授士利玛窦来华28年奇迹般的文化交流活动,探讨了其成功的原因.
介绍采用Cisco路由器阻止各种常见的网络攻击。
本文以贯彻江泽民总书记"三个代表"的重要思想为指导,从确立道德信念与树立正确人生价值观,提高道德认识与强化宗旨意识,锻炼道德意志与增强工作动力,培养道德习惯与加强自身