Abstract:
设S是任意一个具有全序关系的含有n个元素的集合.Pohl[1]证明了求S的极大元素和极小元素的过程至少要进行[2/3n-2]次比较.本文用过程等价性的思想给出这个定理的一个简单证明.
Keyword:
Reprint 's Address:
Email:
Source :
福州大学学报
ISSN: 1000-2243
CN: 35-1337/N
Year: 1984
Issue: 03
Page: 7-9
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: