|
|||||
|
|
| Pohl定理的一个简单证明 | |
| 作者姓名： | 胡山立 |
| 作者单位： | 福州大学计算机科学系 |
| 摘 要： | 设Ｓ是任意一个具有全序关系的含有ｎ个元素的集合．Ｐｏｈｌ［１］证明了求Ｓ的极大元素和极小元素的过程至少要进行［２／３ｎ－２］次比较．本文用过程等价性的思想给出这个定理的一个简单证明． |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 | |
|
||||||||||||||||||||
|
||||||||||||||||||||
|
||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |