|
|||||
|
|
| Pohl定理的一个简单证明 | |
| 引用本文： | 胡山立.Pohl定理的一个简单证明[J].福州大学学报(自然科学版),1984(3):7-9. |
| 作者姓名： | 胡山立 |
| 作者单位： | 福州大学计算机科学系 |
| 摘 要： | 设Ｓ是任意一个具有全序关系的含有ｎ个元素的集合．Ｐｏｈｌ［１］证明了求Ｓ的极大元素和极小元素的过程至少要进行［２／３ｎ－２］次比较．本文用过程等价性的思想给出这个定理的一个简单证明． |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 | |