这条原理的作用是很大的,为了验证一个n输入排序网络的正确性,我们不必检验所有数字构成的任意长为n的序列,而只需检验 2^n个0-1序列就足以验证排序网络是否能正确排序了。
数学联邦政治世界观提示您:看后求收藏(同人小说网http://tongren.me),接着再看更方便。