期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

利用双堆栈降低时间复杂度的新算法被引量：1

下载PDF

导出

摘要分析了由树的前序序列和中序序列建树问题的递归算法的最坏时间复杂度和平均时间复杂度，以及利用哈希表改进查找得到的算法的时间复杂度；提出了利用两个堆栈构造的新算法，并证明其最坏时间复杂度与平均时间复杂度均为Ｏ（ｎ）．

作者明仲

机构地区深圳大学信息工程学院计算机系

出处《深圳大学学报（理工版）》 EI CAS 1998年第2期43-48,共6页 Journal of Shenzhen University(Science and Engineering)

关键词前序序列中序序列时间复杂度堆栈程序设计

分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

同被引文献2

1王凌,郑大钟.TSP问题次优化求解方法的比较[J].控制与决策,1998,13(1):79-82. 被引量：14
2王东生.改进TSP神经网络的收敛性[J].计算机学报,1992,15(5):397-400. 被引量：3

引证文献1

1明仲.用B和B′算法求解TSP问题[J].深圳大学学报（理工版）,2000,17(2):35-40.

1胡峰,王国胤.二维表快速排序的复杂度分析[J].计算机学报,2007,30(6):963-968. 被引量：17
2王善坤,陶祯蓉.一种三路划分快速排序的改进算法[J].计算机应用研究,2012,29(7):2513-2516. 被引量：7
3王铮,李伟生,王锐,王洋.计数查找算法的研究[J].计算机与信息技术,2007(12):22-23.
4胡峰,王国胤.属性序下的快速约简算法[J].计算机学报,2007,30(8):1429-1435. 被引量：49
5葛建梅.快速排序的一种改进算法[J].计算机时代,2008(8):65-65.
6张林.改进的多边形凸包算法[J].长春工业大学学报,2013,34(5):560-563. 被引量：4
7班志杰,高光来,闫晓东.一种Byte查找第K个元素的算法研究[J].内蒙古大学学报（自然科学版）,2004,35(3):322-324. 被引量：1
8唐开山.按位段分块排序法[J].微计算机应用,1997,18(3):154-157. 被引量：14
9陈黎静.一种新的表插入排序算法[J].计算机技术与发展,2010,20(8):33-36. 被引量：1
10李跃新,周四维.并行计算中快速排序算法的改进[J].湖北第二师范学院学报,2011,28(8):1-3. 被引量：1

深圳大学学报（理工版）

1998年第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部