|
关注：1
2013-05-23 12:21
求翻译：For each comparison,the adversary considers how many permutations of the keys are consistent with both possible answers.It gives the response consistent with the most permutations.Thus after each comparison,the number of remaining permutations is at least half as many as before the comparison.There are n! possible perm是什么意思？ 待解决
 悬赏分：1
- 离问题结束还有
For each comparison,the adversary considers how many permutations of the keys are consistent with both possible answers.It gives the response consistent with the most permutations.Thus after each comparison,the number of remaining permutations is at least half as many as before the comparison.There are n! possible perm
问题补充： |
|
2013-05-23 12:21:38
对手对于每一个比较，认为多少个键的排列是一致的，都可能answers.It给人的响应与每次比较后最permutations.Thus一致，剩余的排列数，至少有一半是作为比较之前的许多... ...有N!在所有可能的排列，让对手做任何算法，至少LGN！在最坏case.This比较是我们在定理4.10中获得相同的结果。
|
|
2013-05-23 12:23:18
为每一个比较,我们的对手认为许多变数如何的钥匙都符合这两个可能的答案。它使的反应符合最排列。这样,在每一个比较的数目仍然排列是至少一半多的前比较有N! 在所有可能的排列,以便作出任何算法的对手至少做lgn! 比较中,最坏的情况下这是同样的结果我们取得机翼的4.10。
|
|
2013-05-23 12:24:58
为每比较，敌人考虑钥匙的多少变更与两个
|
|
2013-05-23 12:26:38
对于每个比较，敌人认为多少排列的键都符合这两种可能的答案。它使大多数的排列与一致的反应。因此每个比较后, 的剩余排列数是至少一半多达之前比较。有 n ！可能的排列在所有，因此敌人使至少做任何算法铌酸镓镧 ！最糟糕的情况比较。这是我们在定理 4.10 获得相同的结果。
|
|
2013-05-23 12:28:18
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
