| 词条 | 0-1原理 |
| 释义 | § 0-1原理(0-1 Principle) 是由美国斯坦福大学著名的计算机教授高德纳(Knuth)提出来的，他在他那本那本堪称计算机科学经典之作的《计算机程序设计艺术》的第三卷:排序与选择中，提出并论证了这个原理。 这条原理的作用是很大的，为了验证一个n输入排序网络的正确性，我们不必检验所有数字构成的任意长为n的序列，而只需检验 <math>2^n</math>个0-1序列就足以验证排序网络是否能正确排序了。 § 相关条目 山西省运城中学校 大同矿务局第一中学校 山西省临汾市第三中学校 山西省晋东南师专附中 重庆市第七中学校 长沙火宫殿小吃 沙湖盐蛋 |
| 随便看 |
百科全书收录594082条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。