期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

用熵减小法研究比较排序的下界

下载PDF

导出

摘要本文采用熵减小判定树法研究比较排序问题。在阐述了比较排序问题与熵减小问题的等价性之后,证明了比较排序问题平均时间代价的下界不小于问题本身的熵。

作者王予彤

机构地区南开大学机器智能研究所

出处《计算机工程与科学》 CSCD 1992年第3期13-17,共5页 Computer Engineering & Science

关键词熵减小法比较排序数据结构

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

引文网络
相关文献

1陈斌文,徐德民.基于内存技术的比较排序算法[J].西北工业大学学报,2002,20(3):474-478.
2虎治勤.利用决策树对比较排序算法复杂性的分析[J].电脑知识与技术,2006,1(12X):109-109.
3赵忠孝.基于概率分布的排序算法(1)[J].计算机工程与应用,2002,38(11):75-76. 被引量：1
4李余钱,苏光大.基于FPGA的自适应阈值边缘检测的实现[J].仪表技术与传感器,2016(4):57-59. 被引量：10
5王俊田,陈骞,欧渊,董良东,刘普高.基于检测结果的数据质量排序模型[J].兵工自动化,2007,26(9):76-77.
6付尚朴,韩卫华,李方军.二元相对比较排序迭代算法[J].软件,2012,33(11):231-232.
7陈树平,梁咏梅.排序算法时间复杂度的研究[J].商丘师范学院学报,2004,20(5):74-77. 被引量：4
8李华莹,柴丽雅.由需求得到回归测试用例排序技术[J].计算机技术与发展,2013,23(11):70-73. 被引量：4
9赵家森.排序算法的选择[J].计算机时代,2002(12):41-41. 被引量：2
10陈立伟,谢朝阳,唐权华.基于各向异性热度扩散的主题检测方法[J].计算机工程与设计,2014,35(8):2886-2889. 被引量：1

计算机工程与科学

1992年第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部