%0 Journal Article
%T 一类半序图的最小对比次数
%A 陈培德
%J 科学通报
%P 673-673
%D 1979
%X 排序问题中求最小对比次数的问题最原始的提法是给了n个对象(例如n个球),它们的某一个数字指标(例如重量)大小各不相等,但究竟谁大谁小需要通过“对比”来确定,每次对比只能在任意指定的两个对象之间进行,对比结果知道了它们的大小次序,问题是最少要通
%U http://csb.scichina.com:8080/CN/abstract/abstract353307.shtml