期刊文章详细信息
利用双堆栈降低时间复杂度的新算法 ( EI收录)
文献类型：期刊文章
机构地区：[1]深圳大学信息工程学院计算机系
年 份：1998
卷 号：15
期 号：2
起止页码：43-48
语 种：中文
收录情况：AJ、CAS、CSA-PROQEUST、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、普通刊
摘 要：分析了由树的前序序列和中序序列建树问题的递归算法的最坏时间复杂度和平均时间复杂度，以及利用哈希表改进查找得到的算法的时间复杂度；提出了利用两个堆栈构造的新算法，并证明其最坏时间复杂度与平均时间复杂度均为Ｏ（ｎ）．
关 键 词：前序序列 中序序列 时间复杂度 堆栈 程序设计
分 类 号：TP311.12]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
